Здравствуйте, Zhendos, Вы писали:
Z>Очень странно, по определение если один алгоритм имеет время работы C1 * N, Z>а другой C2 * N, где C1 и C2 некоторые константы, то оба эти алгоритма имеют Z>сложность O(N).
Верно.
Z>Поэтому операция умножения O(N) на константу очень странно выглядит.