Big-O notation: Что за зверь? Где про него можно почитать?

Я только знаю, что это вроде для оценки сложности алгоритма... Но подробнее?

M>Я только знаю, что это вроде для оценки сложности алгоритма... Но подробнее?
Поискать в google не судьба?
Первая ссылка:
http://en.wikipedia.org/wiki/Big_O_notation

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

M>Я только знаю, что это вроде для оценки сложности алгоритма... Но подробнее?

О! Это очень сильное колдунство, почти как NP-completeness. Еще есть Омега и другие, но они не используются, поскольку никто толком не помнит кодов этих букв.

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

M>Big-O notation: Что за зверь? Где про него можно почитать?

M>Я только знаю, что это вроде для оценки сложности алгоритма... Но подробнее?
Б. П. Демидович, Сборник задач по математическому анализу. В главе про пределы, есть параграф "О-символика" =)