Crowdly
Add to Chrome
Теорія Алгоритмів (гр.ІС)
Looking for Теорія Алгоритмів (гр.ІС) test answers and solutions? Browse our comprehensive collection of verified answers for Теорія Алгоритмів (гр.ІС) at do.ipo.kpi.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Дайте оцінку часової складності для приведеного коду (включаючи підпрограму) в О-нотації.
Включення вузла в бінарне дерево пошуку відбуваєтся за наступним алгоритмом:
Дайте визначення одним словом, українською абетною, одним словом.
Вкажіть одним або МАКСИМУМ ДВОМА словами, українською абеткою, що за АТД вказана на малюнку:
Обрахуйте часову складність в нотації bigO для алгоритму що втілений наступним кодом
Приступаючи
Розглянемо невелике завдання. Потрібно вирішити задачу знаходження мінімального остовного дерева
Беремо те або інше ребро, що не відноситься до поточного остовного
дерева,
додаємо його в це дерево (в результаті повинні отримати цикл),а потім
прибираємо з цього циклу точно одне ребро (імовірно, ребро з найвищою
вартістю),
щоб утворити нове дерево. Вкажіть , роботу якого методу було взято за основу для побудови вказаного вище рішення.