Математика для программиста. Часть 2. О-нотация и алгоритмы.
Данный вебинар – это вторая, заключительная часть серии «Математика для программиста». Мы вспомним таблицу основных временных сложностей и рассмотрим примеры типичных случаев. Затронем алгоритмы сортировки и задачу коммивояжера.
План вебинара:
- Сложность алгоритма. Таблица типичных временных сложностей.
- Примеры алгоритмов с:
- постоянным временем выполнения;
- логарифмическим временем выполнения;
- линейным временем выполнения;
- квазилинейным временем выполнения;
- квадратическим (полиномиальным) временем выполнения;
- экспоненциальным временем выполнения;
- факториальным временем выполнения.
Целевая аудитория:
Данный вебинар будет интересен тем, кто хочет вспомнить понятие временной сложности алгоритма и увидеть множество примеров каждой сложности.
01.01.1960
120
898
01.01.1960
120
1041
01.01.1960
60
1317
01.01.1960
120
711
01.01.1960
120
748
01.01.1960
120
1217
01.01.1960
120
2988
01.01.1960
120
1124
01.01.1960
120
2129
01.01.1960
120
3572
01.01.1960
120
1651
01.01.1960
120
2047