Алгоритъм на Щрасен
Алгоритъмът на Щрасен е алгоритъм, използван в линейната алгебра за бързо умножение на матрици. За големи матрици той е по-бърз от класическия. Открит е в края на 60-те години на XX век от немския математик Фолкер Щрасен.
Принцип на действие
За умножение на две матрици с размер N x N пресмятането на резултатната матрица е Θ(n3). Щрасен успява до го подобри до Θ(nlog7).
Тази статия, свързана с математика, все още е мъниче. Помогнете на Уикипедия, като я редактирате и разширите.
🔥 Top keywords: Начална страницаHell's Kitchen БългарияКъщата с маймункатаЕргенътНова КаледонияСпециални:ТърсенеПавел VIСловакияРоберт ФицоКъщата с ягодитеДен на светите братя Кирил и Методий, на българската азбука, просвета и култура и на славянската книжовностБългарияСписък на страните по телефонен кодРобърт ГрейСикстинска капелаБергамотИстория на телевизията в БългарияБузовградПФК „Ботев“ (Пловдив)Дяволското гърло (сериал)Виктор АнгеловПарламентарни избори в България (2024)24 майРегистрационен номер на МПС (България)Специални:Последни промениЧервен брег16 майСофияХристо БотевКолю ФичетоВладимир ЗомбориСтиви УондърКирил и МетодийIl VoloКоклюшГеорги АспаруховПаронимСтоян КамбаревНационална купа на България по футбол