Алгоритми

Розділ присвячений класичним алгоритмам — від сортування до пошуку та алгоритмів на графах.

Теми

• Оцінка складності алгоритмів — Big-O, Omega, Theta, рекурсивна складність, правило Лопіталя
• Алгоритми сортування — bubble sort, insertion sort, quicksort, merge sort

Додаткові матеріали

• Master theorem — формула для швидкого визначення складності рекурсивних алгоритмів