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!
Вкажіть одним/двома/трьома словами, українською абеткою, в називному відмінку, що за АТД мається на увазі:
Дайте відповідь одним словом/формулою/значенням без пробілів використовуючи символи: ^ степінь, * множення .
Для множини великого розміру, з метою пришвидшення операції пошуку, використовуються спеціальні структури даних . Вкажіть всі вірні структури даних для цього випадку:
Така властивість називається впорядкованістю ключів у двійковому дереві пошуку:
Розрахуйте, за наведеним нижче алгоритмом, найменьшу вартість обходу всіх міст з міста №1 + поверненя в місто №1 (вартість маршрутів між містами наведена на графі) . ( Умовні позначення: ^ знак степеню, * знак множення)
Застосуйте метод альфа-бета відсікань, щоб отримати відповідь на поставлену задачу:
( Умовні позначення: ^ знак степеню, * знак множення)
Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
Вкажіть одним/двома/трьома словами, українською абеткою, що за АТД вказана на малюнку:
Вкажіть коротко термін: