История изменений
Исправление VIT, (текущая версия) :
Конечно, если один алгоритм имеет масштабирование для размера задачи n как alog(n), а второй как bexp(n), то несложно найти такое n, где второй медленее первого и в 50, и в 500, и в 5000 раз. Но вот проблема. Обычно a много больше b. И второе, обычно n разумное на практике, а не 10 миллионов миллиардов. Поэтому алгоритмы второго типа настолько же часто используются, насколько и первого. Вот только не всегда для нужных n.
Это всё тривиальные факты. Но может кому-то и будет полезно.
Исходная версия VIT, :
Конечно, если один алгоритм имеет масштабирование для размемра задачи n как alog(n), а второй как bexp(n), то несложно найти такое n, где второй медленее первого и в 50, и в 500, и в 5000 раз. Но вот проблема. Обычно a много больше b. И второе, обычно n разумное на практике, не 10 миллионов миллиардов. Поэтому алгоритмы второго типа настолько же часто используются, насколько и первого. Вот только не всегда для нужных n.
Это всё тривиальные факты. Но может кому-то и будет полезно.