Математика для програміста. Частина 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. факторіальним часом виконання.

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

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