Crowdly
Додати до Chrome
Теорія Алгоритмів (гр.ІС)
Шукаєте відповіді та рішення тестів для Теорія Алгоритмів (гр.ІС)? Перегляньте нашу велику колекцію перевірених відповідей для Теорія Алгоритмів (гр.ІС) в do.ipo.kpi.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Для якого терміну приведене це визначення? Дайте відповідь одним/двома/трьома словами - малі літери української абетки.
Вкажіть одним/двома/трьома словами, українською абеткою, в називному відмінку, що за АТД мається на увазі:
Дайте відповідь одним/двома/трьома словами - малі літери української абетки.
Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
Обчисліть часову складність алгоритму в нотації bigO для наступного коду: (друк - НЕ нехтуємо)
Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
Скільки переміщень необхідно виконати для перестановки D дисків в задачі зображеній на малюнку (мета - переставити D дисків на останнє місце зберегши порядок, за один раз можна перемістити лише один диск, більший диск на меньший ставити не можливо)? (дайте оцінку верхньої границі в нотації big O)
Розрахуйте, за наведеним нижче алгоритмом, найменьшу вартість обходу всіх міст з міста №1 + поверненя в місто №1 (вартість маршрутів між містами наведена на графі) . ( Умовні позначення: ^ знак степеню, * знак множення)