Здравствуйте, CoderMonkey, Вы писали:

CM>Здравствуйте, ylp, Вы писали:


CM>И вместо C1 * O(N) ты получишь C2 * O(N), где C2 < C1
CM>Улавливаешь?

Очень странно, по определение если один алгоритм имеет время работы C1 * N,
а другой C2 * N, где C1 и C2 некоторые константы, то оба эти алгоритма имеют
сложность O(N). Поэтому операция умножения O(N) на константу очень странно выглядит.
Как и попытка сравнения времени работы двух _линейных_ алгоритмов с помощью "O" нотации.
Здесь же она вообще не применима.