Математика для програміста. Частина 2. О-нотація та алгоритми.
- Основи тестування ПЗ
- TDD - Разработка через тестирование
- Unit тестирование в C#
- Успішний QA-інженер 2025/26: Ключові навички та вимоги до тестувальників ПЗ
- Python чи QA — що обрати для старту в ІТ?
- Міні-курс «Веб-тестування - швидке занурення у професію»
- Вхід в ІТ. Чому QA?
- Програміст чи тестувальник? Яку професію краще обрати
- Що таке Manual QA? Плюси і мінуси професії
- Використання GitHub Actions для збірки та автоматизації
- Як стати QA спеціалістом у 2023
- Як скласти резюме, щоб вас запросили на співбесіду
- Цикл тестування ПЗ і тестова документація
Даний вебінар – це друга, заключна частина з серії «Математика для програміста». Ми пригадаємо таблицю основних часових складностей та розглянемо приклади для типових випадків. Зачепимо алгоритми сортування та задачу комівояжера.
План вебінару:
- Складність алгоритму. Таблиця типових часових складностей.
- Приклади алгоритмів із:
- сталим часом виконання;
- логарифмічним часом виконання;
- лінійним часом виконання;
- квазілінійним часом виконання;
- квадратичним (поліноміальним) часом виконання;
- експоненційним часом виконання;
- факторіальним часом виконання.
Цільова аудиторія:
Даний вебінар буде цікавий тим, хто хоче пригадати поняття часової складності алгоритму та побачити багато прикладів для кожної складності.
