Crowdly
Додати до Chrome
Теорія Алгоритмів (гр.ІС)
Шукаєте відповіді та рішення тестів для Теорія Алгоритмів (гр.ІС)? Перегляньте нашу велику колекцію перевірених відповідей для Теорія Алгоритмів (гр.ІС) в do.ipo.kpi.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Розрахуйте, за наведеним нижче алгоритмом, найменьшу вартість обходу всіх міст з міста №1 + поверненя в місто №1 (вартість маршрутів між містами наведена на графі) . ( Умовні позначення: ^ знак степеню, * знак множення)
Дайте відповідь одним/двома/трьома словами - малі літери української абетки.
Image failed to loadВкажіть число\значення\слово що пропущене в команді :print(my_array[ ])Розрахуйте, за наведеним нижче алгоритмом, найменьшу вартість обходу всіх міст з міста №1 + поверненя в місто №1 (вартість маршрутів між містами наведена на графі) . ( Умовні позначення: ^ знак степеню, * знак множення)
Вкажіть який саме з двох алгоритмів пошуку маршруту по графу виконаний на малюнку ? Вкажіть відповідь одним словом або двома словами, абрівіатурою.
Вкажіть одним/двома/трьома словами, українською абеткою, в називному відмінку, що за АТД мається на увазі:
Вкажіть для даної задачі складність алгоритму в нотації Big O, у вигляді О(w*D^2) . ( Умовні позначення: ^ знак степеню, * знак множення)
Використайте сортування вибором для цього масиву:
Потрібно відсортувати значення зліва направо у порядку зростання (від меньшого до більшого).
Яке значення має ОСТАННІЙ елемент після першого проходження?
-вкажіть відповідь одним числом
Дайте оцінку часової складності для приведеного коду (включаючи підпрограму) в О-нотації.