Математика для програміста. Частина 2. О-нотація та алгоритми.
Даний вебінар – це друга, заключна частина з серії «Математика для програміста». Ми пригадаємо таблицю основних часових складностей та розглянемо приклади для типових випадків. Зачепимо алгоритми сортування та задачу комівояжера.
План вебінару:
- Складність алгоритму. Таблиця типових часових складностей.
- Приклади алгоритмів із:
- сталим часом виконання;
- логарифмічним часом виконання;
- лінійним часом виконання;
- квазілінійним часом виконання;
- квадратичним (поліноміальним) часом виконання;
- експоненційним часом виконання;
- факторіальним часом виконання.
Цільова аудиторія:
Даний вебінар буде цікавий тим, хто хоче пригадати поняття часової складності алгоритму та побачити багато прикладів для кожної складності.
01.01.1960
120
1280
01.01.1960
120
1143
01.01.1960
60
1649
01.01.1960
120
711
01.01.1960
120
750
01.01.1960
120
1349
01.01.1960
120
3127
01.01.1960
120
1131
01.01.1960
120
2201
01.01.1960
120
3762
01.01.1960
120
1676
01.01.1960
120
2060