Согласен, в большинстве случаев на таких мелочах не стоит экономить. Однако (как справедливо заметил pavel_kudinov), исследования подобного рода помогают лучше понять, прочувствовать perl - что уже весьма полезно.
На самом деле, я этот тест затеял потому, что пишу сейчас довольно специфичное приложение, которое не производит сложных вычислений или долгих запросов к БД, а просто должно быстро работать с нехитрыми данными в памяти. Отсюда и интерес к этим мелочам :)
Вот как-то рука не поворачивается использовать архаичный тег font. Я бы пропустил это через colorer, или хотя бы просто написал бледным цветом, но Хабр не пропускает атрибут style :(
Ну не важно, это просто пример. И экспоненциальный алгоритм может быть быстрее полиномиального - замените первый пример на 2^(N/100) - все равно лучше будет ;)
Вы не путайте теорию с практикой! ;) Для практического применения алгоритмы с бОльшим порядком сложности часто оказываются выгоднее. Например, если N порядка сотни, то алгоритм с 100+5*N^3 операций гораздо лучше, чем с 3000+2000*N^2.
Про эти классы сложности очень условно и упрощенно можно сказать так: класс P - это задачи, которые "решаются" за полиномиальное (от длины входа) время на одном процесоре. Класс NP - задачи, "решающиеся" за полиномиальное время на неограниченном количестве параллельно работающих процессоров. Но это не значит, что NP-задача не решаема на одном процессоре - просто время решения будет боьлше полиномиального (экспоненциально зависящее от длины входа, например).
Гипотеза о равенстве классов P и NP - это, пожалуй, основная задача теории сложности алгоритмов. Только вот к комментарию Constantine это имеет мало отношения ;)
Конечно нельзя! Без изменения браузера с помощью внешней программы (google gears) никакой javascript не сможет выйти за рамки своих стандартных возможностей. В том числе однопоточности.
На самом деле, я этот тест затеял потому, что пишу сейчас довольно специфичное приложение, которое не производит сложных вычислений или долгих запросов к БД, а просто должно быстро работать с нехитрыми данными в памяти. Отсюда и интерес к этим мелочам :)
У автора написано "our monthly break-even point quintupled to $150" - т.е. как раз увеличился в 5 раз (quinta = пять).
Гипотеза о равенстве классов P и NP - это, пожалуй, основная задача теории сложности алгоритмов. Только вот к комментарию