Математика для программиста. Часть 2. О-нотация и алгоритмы.
Данный вебинар – это вторая, заключительная часть серии «Математика для программиста». Мы вспомним таблицу основных временных сложностей и рассмотрим примеры типичных случаев. Затронем алгоритмы сортировки и задачу коммивояжера.
План вебинара:
- Сложность алгоритма. Таблица типичных временных сложностей.
- Примеры алгоритмов с:
- постоянным временем выполнения;
- логарифмическим временем выполнения;
- линейным временем выполнения;
- квазилинейным временем выполнения;
- квадратическим (полиномиальным) временем выполнения;
- экспоненциальным временем выполнения;
- факториальным временем выполнения.
Целевая аудитория:
Данный вебинар будет интересен тем, кто хочет вспомнить понятие временной сложности алгоритма и увидеть множество примеров каждой сложности.
01.01.1960
120
1036
01.01.1960
120
1070
01.01.1960
60
1461
01.01.1960
120
711
01.01.1960
120
750
01.01.1960
120
1269
01.01.1960
120
3046
01.01.1960
120
1128
01.01.1960
120
2164
01.01.1960
120
3637
01.01.1960
120
1665
01.01.1960
120
2056