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 (запишіть у поле відповіді в наступному форматі O(r^2), або О(k) Де ^-степінь, * множення):