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

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

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

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

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

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

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

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