Денис Мурков

Чтобы легко понять что такое рекурсия давайте обратимся к примерам. Первым примером для нас послужат числа Фибоначчи - последовательность чисел, в которой первые 2 элемента равны 1, а остальные равны сумме двух предыдущих. Мы можем записать формулу i - го члена последовательности Фибоначчи следующим образом: Подобная формула называется рекуррентной, так как задает члены последовательности, через другие ее члены и некоторую базу, коей являются первые 2 члена. Обратимся к другому примеру - факториал числа...

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