Crowdly
Додати до Chrome
Теорія Алгоритмів (гр.ІС)
Шукаєте відповіді та рішення тестів для Теорія Алгоритмів (гр.ІС)? Перегляньте нашу велику колекцію перевірених відповідей для Теорія Алгоритмів (гр.ІС) в do.ipo.kpi.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Обчисліть часову складність алгоритму в нотації bigO для наступного коду: (друк - НЕ нехтуємо)
Використайте сортування вибором для цього масиву:
Потрібно відсортувати значення зліва направо у порядку зростання (від меньшого до більшого).
Яке значення має ОСТАННІЙ елемент після першого проходження?
Вкажіть одним або МАКСИМУМ ДВОМА словами, українською абеткою, що за АТД вказана на малюнку:
Використайте сортування бульбашкою, щоб відсортувати значення зліва направо у порядку зростання(від меньшого до більшого), порівняння починаємо х початку масиву, для наступної вхідної множини чисел :
Як виглядає масив після ПЕРШОГО прогону?
Вкажіть одним/двома словами, українською абеткою, що за АТД вказана на малюнку:
Вставте в дане дерево вузол А , за правилами AVL дерева. Виберіть правильну відповідь:
Вкажіть який саме з двох алгоритмів пошуку маршруту по графу виконаний на малюнку ? Вкажіть відповідь одним словом або двома словами, абрівіатурою.
Розглянемо невелике завдання. Потрібно вирішити задачу знаходження мінімального остовного дерева
Беремо те або інше ребро, що не відноситься до поточного остовного
дерева,
додаємо його в це дерево (в результаті повинні отримати цикл),а потім
прибираємо з цього циклу точно одне ребро (імовірно, ребро з найвищою
вартістю),
щоб утворити нове дерево. Вкажіть , роботу якого методу було взято за основу для побудови вказаного вище рішення.Вкажіть одним/двома/трьома словами, українською абеткою, в називному відмінку, що за АТД мається на увазі: