> А поподробнее можно?
> Речь идёт о сравнении различных алгоритмов, скажем пузырьковая сортировка vs
> быстрая сортировка? Или о чём речь?
> Когда я занимаюсь оптимизациями в своём компиляторе, я замеряю и
> пятипроцентное ускорение. По нескольким запускам и с учётом доверительного
> интервала.
А поподробнее можно?
Речь идёт о сравнении различных алгоритмов, скажем пузырьковая сортировка vs
быстрая сортировка? Или о чём речь?
Когда я занимаюсь оптимизациями в своём компиляторе, я замеряю и пятипроцентное
ускорение. По нескольким запускам и с учётом доверительного интервала.
-Orig
> что хуже ("всего" в 1.55 раз) Эратосфена вычеркивания с объединением
Р.Хюи, соавтор (вместе с К.Айверсоном) и главный разработчик языка J,
наследника APL, считает, что разницу в скорости меньше чем в два раза
не следует считать разностью. И действительно, она вполне может быть
вызвана не самими
День добрый, всем!
> Прошу прощения за некропостинг, но на письмо отвечу.
> Я остановился на 40 000, поскольку решето Эратосфена на Рефале
> оказалось сильно медленным, и его время растёт нелинейно от длины
> исходного списка. Причём, мне показалось, что даже квадратично.
> Поэтому результата в 1