logo

Crowdly

Browser

Додати до Chrome

Теорія Алгоритмів (гр.ІС)

Шукаєте відповіді та рішення тестів для Теорія Алгоритмів (гр.ІС)? Перегляньте нашу велику колекцію перевірених відповідей для Теорія Алгоритмів (гр.ІС) в do.ipo.kpi.ua.

Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!

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

0%
0%
0%
0%
Переглянути це питання

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

Переглянути це питання

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

Переглянути це питання

100%
0%
0%
100%
100%
0%
100%
0%
Переглянути це питання

0%
0%
0%
0%
0%
0%
0%
0%
Переглянути це питання

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

0%
0%
0%
0%
0%
Переглянути це питання

Розглянемо

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

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

дерева

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

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

дерева,

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

а потім

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

вартістю),

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

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

0%
0%
0%
100%
0%
Переглянути це питання

0%
0%
0%
100%
Переглянути це питання

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

Переглянути це питання

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

0%
0%
0%
100%
Переглянути це питання

Хочете миттєвий доступ до всіх перевірених відповідей на do.ipo.kpi.ua?

Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!

Browser

Додати до Chrome