А поподробнее можно?

Речь идёт о сравнении различных алгоритмов, скажем пузырьковая сортировка vs 
быстрая сортировка? Или о чём речь?

Когда я занимаюсь оптимизациями в своём компиляторе, я замеряю и пятипроцентное 
ускорение. По нескольким запускам и с учётом доверительного интервала.

-----Original Message-----
From: Boyko Bantchev boykobb_AT_gmail.com [mailto:refal@botik.ru] 
Sent: Sunday, November 10, 2019 2:16 PM
To: refal@botik.ru
Subject: Re: Список всех простых чисел

> что хуже ("всего" в 1.55 раз) Эратосфена вычеркивания с объединением

Р.Хюи, соавтор (вместе с К.Айверсоном) и главный разработчик языка J, 
наследника APL, считает, что разницу в скорости меньше чем в два раза не 
следует считать разностью.  И действительно, она вполне может быть вызвана не 
самими алгоритмами, а другими обстоятельствами.
  • Re:... Sergei M. Abramov
    • ... Andrei Klimov andrei_AT_klimov . net
    • ... Sergei M. Abramov
    • ... Arkady Klimov arkady . klimov_AT_gmail . com
      • ... Sergei M. Abramov
        • ... Anton Orlov orlovan_AT_gmail . com
          • ... Sergei M. Abramov
  • RE:... Александр Коновалов a . v . konovalov87_AT_mail . ru
    • ... Sergei M. Abramov
      • ... Boyko Bantchev boykobb_AT_gmail . com
        • ... Александр Коновалов a . v . konovalov87_AT_mail . ru
          • ... Boyko Bantchev boykobb_AT_gmail . com

Ответить