Crowdly
Додати до Chrome
Теорія Алгоритмів (гр.ІС)
Шукаєте відповіді та рішення тестів для Теорія Алгоритмів (гр.ІС)? Перегляньте нашу велику колекцію перевірених відповідей для Теорія Алгоритмів (гр.ІС) в do.ipo.kpi.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Розглянемо невелике завдання. Потрібно вирішити задачу знаходження мінімального остовного дерева
Беремо те або інше ребро, що не відноситься до поточного остовного
дерева,
додаємо його в це дерево (в результаті повинні отримати цикл),а потім
прибираємо з цього циклу точно одне ребро (імовірно, ребро з найвищою
вартістю),
щоб утворити нове дерево. Вкажіть , роботу якого методу було взято за основу для побудови вказаного вище рішення.Обрахуйте часову складність в нотації bigO для алгоритму що втілений наступним кодом
Обчисліть часову складність алгоритму в нотації bigO для наступного коду: (друк - НЕ нехтуємо)
Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
Методологія
Вкажіть одним/двома словами, українською абеткою, що за АТД вказана на малюнку:
Вкажіть одним/двома словами, українською абеткою, що за АТД вказана на малюнку:
Скільки переміщень необхідно виконати для перестановки D дисків в задачі зображеній на малюнку (мета - переставити D дисків на останнє місце зберегши порядок, за один раз можна перемістити лише один диск, більший диск на меньший ставити не можливо)? (дайте оцінку верхньої границі в нотації big O)