Розглянемо невелике завдання. Потрібно вирішити задачу знаходження мінімального остовного дерева
Беремо те або інше ребро, що не відноситься до поточного остовного
дерева,
додаємо його в це дерево (в результаті повинні отримати цикл),а потім
прибираємо з цього циклу точно одне ребро (імовірно, ребро з найвищою
вартістю),
щоб утворити нове дерево. Вкажіть , роботу якого методу було взято за основу для побудови вказаного вище рішення.Вкажіть одним/двома словами, українською абеткою, що за АТД вказана на малюнку:
Вкажіть чи вірне/не вірне наступне твердження:
Вкажіть одним/двома словами, українською абеткою, що за АТД вказана на малюнку:
Вкажіть одним/двома/трьома словами, українською абеткою, в називному відмінку, що за АТД мається на увазі:
Merlin is experiencing an increased heart rate as a result of increased noradrenaline. He takes a pill containing acetylcholine to decrease his heart rate. What mechanism involving these two neurotransmitters allows this to work?
Вкажіть чи вірне/не вірне наступне твердження:
Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
Обрахуйте часову складність в нотації bigO для алгоритму що втілений наступним кодом