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

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

Скільки переміщень необхідно виконати для перестановки D дисків в задачі зображеній на малюнку (мета - переставити D дисків на останнє місце зберегши порядок, за один раз можна перемістити лише один диск, більший диск на меньший ставити не можливо)? (дайте оцінку верхньої границі в нотації big O)

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

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

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

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

Розрахуйте, за наведеним нижче алгоритмом, найменьшу вартість обходу всіх міст з міста №1 + поверненя в місто №1 (вартість маршрутів між містами наведена на графі) . ( Умовні позначення:  ^ знак степеню,   * знак множення)

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

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

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

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