|
Сообщение от melky
|
|
можно не открывать.. алгоритм Штрассена оказался на 30-40% медленней!
|
На каких объёмах данных? Штрассен асимптотический быстрей наивного перемножения, но для малых входных данных он вполне может сливать из-за накладных расходов. Обычно Штрассена применяют для очень больших матриц (порядка 40 000 элементов, например).
Можно написать qSort, работающий гарантированно за O(n log n), но в среднем он будет гораздо медленней обычного варианта при той же асимптотике.
Асимптотика — вещь хорошая, но слишком увлекаться ей не стоит. Она скрывает константы, которые порой могут быть весьма и весьма значительны.