Looking for Теорія Алгоритмів (гр.ІС) test answers and solutions? Browse our comprehensive collection of verified answers for Теорія Алгоритмів (гр.ІС) at do.ipo.kpi.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Порахуйте складність алгоритму в нотації BigO (запишіть у поле відповіді в наступному форматі O(r^2), або О(k) Де ^-степінь, * множення):
Розрахуйте, за наведеним нижче алгоритмом, найменьшу вартість обходу всіх міст з міста №1 + поверненя в місто №1 (вартість маршрутів між містами наведена на графі) . ( Умовні позначення: ^ знак степеню, * знак множення)
Вкажіть одним/двома словами, українською абеткою, що за АТД вказана на малюнку:
Обрахуйте часову складність в нотації bigO для алгоритму що втілений наступним кодом
Скільки переміщень необхідно виконати для перестановки D дисків в задачі зображеній на малюнку (мета - переставити D дисків на останнє місце зберегши порядок, за один раз можна перемістити лише один диск, більший диск на меньший ставити не можливо)? (дайте оцінку верхньої границі в нотації big O)
Вкажіть одним/двома словами, українською абеткою, що за АТД вказана на малюнку:
Вкажіть одним/двома словами, українською абеткою, що за АТД вказана на малюнку:
Вкажіть одним/двома/трьома словами, українською абеткою, в називному відмінку, що за АТД мається на увазі:
Розрахуйте, за наведеним нижче алгоритмом, найменьшу вартість обходу всіх міст з міста №1 + поверненя в місто №1 (вартість маршрутів між містами наведена на графі) . ( Умовні позначення: ^ знак степеню, * знак множення)