Индукция и рекурсия

рассуждения от общего к частному

рассуждения от частного к общему

вычисления суммы последовательности чисел

написания рекурсивных функций

$$n^2$$

$$\frac{n^2}{2}$$

$$n\left(n+1\right)$$

$$\frac{n\left(n+1\right)}{2}$$

0

1

2

3

100

$$F_n\ =\ F_{n-1}\ +\ F_{n-2}$$  

$$F_n^2\ =\ F_{n-1}F_{n+1}$$  

$$F_n\ =\ F_{n+2}\ -\ F_{n+1}$$  

$$F_n\ =\ F_{n-1}\ -\ F_{n-2}$$  

Множество

Очередь

Очередь с приоритетом

Стек

$$O\left(1\right)$$

$$O\left(\log_{ }n\right)$$

$$O\left(n\right)$$

$$O\left(n^2\right)$$

$$O\left(n!\right)$$

n == 1

n == 2

n < 2

n < 3

0

1

2

Произойдёт ошибка