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