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