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

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

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

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

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

Порахуйте складність алгоритму в нотації BigO (запишіть у поле відповіді в наступному форматі O(r^2), або О(k) Де ^-степінь, * множення):

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