Математика для программиста. Часть 2. О-нотация и алгоритмы.

Данный вебинар – это вторая, заключительная часть серии «Математика для программиста». Мы вспомним таблицу основных временных сложностей и рассмотрим примеры типичных случаев. Затронем алгоритмы сортировки и задачу коммивояжера.

План вебинара:

1. Сложность алгоритма. Таблица типичных временных сложностей.
2. Примеры алгоритмов с:
   1. постоянным временем выполнения;
   2. логарифмическим временем выполнения;
   3. линейным временем выполнения;
   4. квазилинейным временем выполнения;
   5. квадратическим (полиномиальным) временем выполнения;
   6. экспоненциальным временем выполнения;
   7. факториальным временем выполнения.

Целевая аудитория:

Данный вебинар будет интересен тем, кто хочет вспомнить понятие временной сложности алгоритма и увидеть множество примеров каждой сложности.