Математика для програміста. Частина 2. О-нотація та алгоритми.
Даний вебінар – це друга, заключна частина з серії «Математика для програміста». Ми пригадаємо таблицю основних часових складностей та розглянемо приклади для типових випадків. Зачепимо алгоритми сортування та задачу комівояжера.
План вебінару:
- Складність алгоритму. Таблиця типових часових складностей.
- Приклади алгоритмів із:
- сталим часом виконання;
- логарифмічним часом виконання;
- лінійним часом виконання;
- квазілінійним часом виконання;
- квадратичним (поліноміальним) часом виконання;
- експоненційним часом виконання;
- факторіальним часом виконання.
Цільова аудиторія:
Даний вебінар буде цікавий тим, хто хоче пригадати поняття часової складності алгоритму та побачити багато прикладів для кожної складності.
01.01.1960
120
826
01.01.1960
120
1028
01.01.1960
60
1277
01.01.1960
120
711
01.01.1960
120
748
01.01.1960
120
1197
01.01.1960
120
2950
01.01.1960
120
1123
01.01.1960
120
2117
01.01.1960
120
3537
01.01.1960
120
1645
01.01.1960
120
2045