Очень часто даже в повседневной речи многие употребляют фразу "асимптотически приближается". Пришло время вспомнить, откуда это понятие взялось и что оно значит в математике. Поехали! Итак, асимптота сама по себе не имеет смысла, ведь о ней говорят применительно к какой-то кривой линии. По словесному определению, асимптотой к кривой называется прямая линия, к которой кривая сколь угодно близко приближается на бесконечности. Самый наглядный пример - это график функции y=1/x: Асимптотами для этой функции являются горизонтальная прямая х=0 и вертикальная y=0...

Нередко, читая описание какого либо алгоритма можно наткнуться на вычисление его асимптотической сложности, для новичка не всегда понятно что это такое. В данной статье мы дадим точное определение и разберем наиболее частые виды асимптотической сложности, а во второй части, которая выйдет завтра познакомимся с правилами ее вычисления. Асимптотическая сложность (производительность) алгоритма определяется функцией, которая указывает, насколько ухудшается работа алгоритма с усложнением поставленной задачи...