Математика для програміста. Частина 2. О-нотація та алгоритми.
Даний вебінар – це друга, заключна частина з серії «Математика для програміста». Ми пригадаємо таблицю основних часових складностей та розглянемо приклади для типових випадків. Зачепимо алгоритми сортування та задачу комівояжера.
План вебінару:
- Складність алгоритму. Таблиця типових часових складностей.
- Приклади алгоритмів із:
- сталим часом виконання;
- логарифмічним часом виконання;
- лінійним часом виконання;
- квазілінійним часом виконання;
- квадратичним (поліноміальним) часом виконання;
- експоненційним часом виконання;
- факторіальним часом виконання.
Цільова аудиторія:
Даний вебінар буде цікавий тим, хто хоче пригадати поняття часової складності алгоритму та побачити багато прикладів для кожної складності.
01.01.1960
120
1152
01.01.1960
120
1082
01.01.1960
60
1543
01.01.1960
120
711
01.01.1960
120
750
01.01.1960
120
1299
01.01.1960
120
3081
01.01.1960
120
1128
01.01.1960
120
2176
01.01.1960
120
3678
01.01.1960
120
1674
01.01.1960
120
2058