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

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

> И вместо C1 * O(N) ты получишь C2 * O(N), где C2 < C1
Z>>Поэтому операция умножения O(N) на константу очень странно выглядит.

CM>Нет, не выглядит. Читать учебники.

Учебники это комиксы про программистов или может быть твитер какого-то XYZ?

Согласно D.E. Knuth http://www.phil.uu.nl/datastructuren/09-10/knuth_big_omicron.pdf
"O(f(n)) denotes the set of all..."

Поэтому

> И вместо C1 * O(N) ты получишь C2 * O(N)

можно прочитать как

"И вместо O(N) ты получишь O(N)",
что для меня звучит бредово