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

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

Учебники — это любые учебники. Только надо не только читать, а еще и понимать смысл.

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

Это очень плохо, что для тебя это так звучит. Как бы намекает на уровень понимания. Потому что алгоритмы с формально одинаковым O(N) запросто могут различаться на порядки по реальной производительности.
Просвещайся: http://pages.cs.wisc.edu/~vernon/cs367/notes/3.COMPLEXITY.html#constants