Математика для программиста. Часть 2. О-нотация и алгоритмы.
Данный вебинар – это вторая, заключительная часть серии «Математика для программиста». Мы вспомним таблицу основных временных сложностей и рассмотрим примеры типичных случаев. Затронем алгоритмы сортировки и задачу коммивояжера.
План вебинара:
- Сложность алгоритма. Таблица типичных временных сложностей.
- Примеры алгоритмов с:
- постоянным временем выполнения;
- логарифмическим временем выполнения;
- линейным временем выполнения;
- квазилинейным временем выполнения;
- квадратическим (полиномиальным) временем выполнения;
- экспоненциальным временем выполнения;
- факториальным временем выполнения.
Целевая аудитория:
Данный вебинар будет интересен тем, кто хочет вспомнить понятие временной сложности алгоритма и увидеть множество примеров каждой сложности.
01.01.1960
120
830
01.01.1960
120
1028
01.01.1960
60
1279
01.01.1960
120
711
01.01.1960
120
748
01.01.1960
120
1198
01.01.1960
120
2953
01.01.1960
120
1123
01.01.1960
120
2118
01.01.1960
120
3540
01.01.1960
120
1646
01.01.1960
120
2045