Математика для програміста. Частина 2. О-нотація та алгоритми.
Даний вебінар – це друга, заключна частина з серії «Математика для програміста». Ми пригадаємо таблицю основних часових складностей та розглянемо приклади для типових випадків. Зачепимо алгоритми сортування та задачу комівояжера.
План вебінару:
- Складність алгоритму. Таблиця типових часових складностей.
- Приклади алгоритмів із:
- сталим часом виконання;
- логарифмічним часом виконання;
- лінійним часом виконання;
- квазілінійним часом виконання;
- квадратичним (поліноміальним) часом виконання;
- експоненційним часом виконання;
- факторіальним часом виконання.
Цільова аудиторія:
Даний вебінар буде цікавий тим, хто хоче пригадати поняття часової складності алгоритму та побачити багато прикладів для кожної складності.
01.01.1960
120
997
01.01.1960
60
1203
01.01.1960
120
711
01.01.1960
120
745
01.01.1960
120
1149
01.01.1960
120
2891
01.01.1960
120
1122
01.01.1960
120
2107
01.01.1960
120
3481
01.01.1960
120
1635
01.01.1960
120
2014