Математика для програміста. Частина 2. О-нотація та алгоритми.

Даний вебінар – це друга, заключна частина з серії «Математика для програміста». Ми пригадаємо таблицю основних часових складностей та розглянемо приклади для типових випадків. Зачепимо алгоритми сортування та задачу комівояжера.

План вебінару:

1. Складність алгоритму. Таблиця типових часових складностей.
2. Приклади алгоритмів із:
   1. сталим часом виконання;
   2. логарифмічним часом виконання;
   3. лінійним часом виконання;
   4. квазілінійним часом виконання;
   5. квадратичним (поліноміальним) часом виконання;
   6. експоненційним часом виконання;
   7. факторіальним часом виконання.

Цільова аудиторія:

Даний вебінар буде цікавий тим, хто хоче пригадати поняття часової складності алгоритму та побачити багато прикладів для кожної складності.