На интересную мысль наткнулся в книжке Седжвика по алгоритмам.
Допустим, у нас есть алгоритм квадратичной сложности. Новый компьютер будет выполнять его _дольше_ чем старый!
Подробнее. Основная идея такая: люди инстинктивно хотят, чтобы новый компьютер (в 10 раз более быстрый, чем старый) обрабатывал в 10 раз больше данных.
В случае использования в программе квадратичных алгоритмов, получим: количество операций на старом компе: (N^2) количество операций на новом компе:(10N)^2/10 = 10*(N^2)
То есть, время увеличилось в 10 раз, и новый компьютер тормозит гораздо больше!
Соответственно, при переходе на новую версию наших любимых ОС нужно втыкать туда железа гораздо более, чем хочется - либо наслаждаться тормозами.