logo

Crowdly

Browser

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 для наступного коду:

0%
0%
0%
0%
View this question

Для якого терміну приведене це визначення? Дайте відповідь одним/двома/трьома словами - малі літери української абетки.

View this question

Вкажіть коротко термін:

View this question

100%
0%
0%
100%
100%
0%
100%
0%
View this question

0%
0%
0%
0%
0%
0%
0%
0%
View this question

виберіть всі правильні відповіді:

0%
0%
0%
0%
0%
View this question

Розглянемо

невелике завдання. Потрібно вирішити задачу

знаходження мінімального остовного

дерева

 наступним методом:

Беремо те або інше ребро, що не відноситься до поточного остовного

дерева,

додаємо його в це дерево (в результаті повинні отримати цикл),

а потім

прибираємо з цього циклу точно одне ребро (імовірно, ребро з найвищою

вартістю),

щоб утворити нове дерево

Вкажіть , роботу якого методу було взято за основу для побудови вказаного вище рішення.

0%
0%
0%
100%
0%
View this question

0%
0%
0%
100%
View this question

Вкажіть одним/двома словами, українською абеткою, що за АТД вказана на малюнку: 

View this question

Обчисліть часову складність алгоритму в нотації bigO для наступного коду:

0%
0%
0%
100%
View this question

Want instant access to all verified answers on do.ipo.kpi.ua?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Browser

Add to Chrome