Математика для програміста. Частина 2. О-нотація та алгоритми.
Даний вебінар – це друга, заключна частина з серії «Математика для програміста». Ми пригадаємо таблицю основних часових складностей та розглянемо приклади для типових випадків. Зачепимо алгоритми сортування та задачу комівояжера.
План вебінару:
- Складність алгоритму. Таблиця типових часових складностей.
- Приклади алгоритмів із:
- сталим часом виконання;
- логарифмічним часом виконання;
- лінійним часом виконання;
- квазілінійним часом виконання;
- квадратичним (поліноміальним) часом виконання;
- експоненційним часом виконання;
- факторіальним часом виконання.
Цільова аудиторія:
Даний вебінар буде цікавий тим, хто хоче пригадати поняття часової складності алгоритму та побачити багато прикладів для кожної складності.
01.01.1960
120
682
01.01.1960
120
1007
01.01.1960
60
1229
01.01.1960
120
711
01.01.1960
120
746
01.01.1960
120
1177
01.01.1960
120
2914
01.01.1960
120
1122
01.01.1960
120
2112
01.01.1960
120
3511
01.01.1960
120
1639
01.01.1960
120
2016