Математика для программиста. Часть 2. О-нотация и алгоритмы.
Данный вебинар – это вторая, заключительная часть серии «Математика для программиста». Мы вспомним таблицу основных временных сложностей и рассмотрим примеры типичных случаев. Затронем алгоритмы сортировки и задачу коммивояжера.
План вебинара:
- Сложность алгоритма. Таблица типичных временных сложностей.
- Примеры алгоритмов с:
- постоянным временем выполнения;
- логарифмическим временем выполнения;
- линейным временем выполнения;
- квазилинейным временем выполнения;
- квадратическим (полиномиальным) временем выполнения;
- экспоненциальным временем выполнения;
- факториальным временем выполнения.
Целевая аудитория:
Данный вебинар будет интересен тем, кто хочет вспомнить понятие временной сложности алгоритма и увидеть множество примеров каждой сложности.
01.01.1960
120
1367
01.01.1960
120
1149
01.01.1960
60
1817
01.01.1960
120
711
01.01.1960
120
751
01.01.1960
120
1408
01.01.1960
120
3188
01.01.1960
120
1135
01.01.1960
120
2236
01.01.1960
120
3847
01.01.1960
120
1685
01.01.1960
120
2060