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

Регистрируйся на бесплатный онлайн курс "IT English" для айти-специалистов! Старт уже 7 февраля

Записаться на курс
Пожалуйста, подождите...
Ваша заявка принята! Менеджер учебного центра свяжется с Вами в ближайшее время.

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

Дата: 11 января, 2023 г.
Время: 19:00-21:00
Ведущий: Ольга Задорожная
Software Engineer, Meta (Facebook)
Описание:

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

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

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

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

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