Математика для программиста. Часть 2. О-нотация и алгоритмы.
Данный вебинар – это вторая, заключительная часть серии «Математика для программиста». Мы вспомним таблицу основных временных сложностей и рассмотрим примеры типичных случаев. Затронем алгоритмы сортировки и задачу коммивояжера.
План вебинара:
- Сложность алгоритма. Таблица типичных временных сложностей.
- Примеры алгоритмов с:
- постоянным временем выполнения;
- логарифмическим временем выполнения;
- линейным временем выполнения;
- квазилинейным временем выполнения;
- квадратическим (полиномиальным) временем выполнения;
- экспоненциальным временем выполнения;
- факториальным временем выполнения.
Целевая аудитория:
Данный вебинар будет интересен тем, кто хочет вспомнить понятие временной сложности алгоритма и увидеть множество примеров каждой сложности.
01.01.1960
120
997
01.01.1960
60
1203
01.01.1960
120
711
01.01.1960
120
745
01.01.1960
120
1149
01.01.1960
120
2891
01.01.1960
120
1122
01.01.1960
120
2107
01.01.1960
120
3481
01.01.1960
120
1635
01.01.1960
120
2014