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

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

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

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

План вебінару:

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

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

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