Дайте відповідь одним/двома/трьома словами - малі літери української абетки.
Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
Вкажіть коротко термін:
Для якого терміну приведене це визначення? Дайте відповідь одним/двома/трьома словами - малі літери української абетки.
виберіть всі правильні відповіді:
Розглянемо невелике завдання. Потрібно вирішити задачу знаходження мінімального остовного дерева
Беремо те або інше ребро, що не відноситься до поточного остовного
дерева,
додаємо його в це дерево (в результаті повинні отримати цикл),а потім
прибираємо з цього циклу точно одне ребро (імовірно, ребро з найвищою
вартістю),
щоб утворити нове дерево. Вкажіть , роботу якого методу було взято за основу для побудови вказаного вище рішення.Коли виникла організація українських кубанських письменників «Кубфільгарт»?