Дайте визначення одним словом, українською абетною, одним словом.
Розглянемо невелике завдання. Потрібно вирішити задачу знаходження мінімального остовного дерева
Беремо те або інше ребро, що не відноситься до поточного остовного
дерева,
додаємо його в це дерево (в результаті повинні отримати цикл),а потім
прибираємо з цього циклу точно одне ребро (імовірно, ребро з найвищою
вартістю),
щоб утворити нове дерево. Вкажіть , роботу якого методу було взято за основу для побудови вказаного вище рішення.Для якого терміну приведене це визначення? Дайте відповідь одним/двома/трьома словами - малі літери української абетки.
Вкажіть для даної задачі складність алгоритму в нотації Big O, у вигляді О(w*D^2) . ( Умовні позначення: ^ знак степеню, * знак множення)
Застосуйте метод альфа-бета відсікань, щоб отримати відповідь на поставлену задачу "Вкажіть значення кореня для дерева зображеного на рисунку ":
( Умовні позначення: ^ знак степеню, * знак множення)
Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
Обрахуйте часову складність в нотації bigO для алгоритму що втілений наступним кодом
Вкажіть чи вірне/не вірне наступне твердження:
Обчисліть часову складність алгоритму в нотації bigO для наступного коду: