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