Методологія

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

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

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

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

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

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

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

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