logo

Crowdly

Browser

Add to Chrome

Questions Bank (1563210 total)

Дайте визначення одним словом, українською абетною, одним словом. 

View this question

Розглянемо

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

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

дерева

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

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

дерева,

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

а потім

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

вартістю),

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

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

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

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

View this question

Вкажіть для даної задачі складність алгоритму в нотації Big O, у вигляді О(w*D^2) . ( Умовні позначення:  ^ знак степеню,   * знак множення)

View this question

View this question

Застосуйте метод альфа-бета відсікань, щоб отримати відповідь на поставлену задачу "Вкажіть значення кореня для дерева зображеного на рисунку ":   

 ( Умовні позначення:  ^ знак степеню,   * знак множення)

View this question

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

0%
0%
0%
0%
View this question

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

0%
0%
0%
0%
View this question

Вкажіть чи вірне/не вірне наступне твердження:

0%
0%
View this question

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

0%
0%
0%
0%
View this question