0. О-велике. Швидкість виконання.
1. Пошук.
1.1. Лінійний алгоритм пошуку (перебору) в невідсортированому та відсортованому масиві. О(n).
--- Програма лінійного пошуку в невідсортированому масиві.
--- Програма лінійного пошуку в відсортированому масиві.
1.2. Бінарний пошук у відсортированому масиві. О(log(n))
--- Програма гра Вгадай число.
--- Програма Бінарний пошук.
2. Рекурсія.
--- Програма Бінарний пошук рекурсивним методом.
--- Число Фібоначчі.
--- Визначення факторіалу.
--- Хайнойські башні.
3. Сортування.
4. Графи.
5. Динамічне програмування.
Немає коментарів:
Дописати коментар