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

Для якого терміну приведене це визначення? Дайте відповідь одним/двома/трьома словами - малі літери української абетки.

Вкажіть який саме з двох алгоритмів пошуку маршруту по графу виконаний на малюнку ? Вкажіть відповідь одним словом або двома словами, абрівіатурою.

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

Дайте оцінку часової складності для приведеного коду (включаючи підпрограму) в О-нотації.

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

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

Використайте сортування вибором для цього масиву: 

Потрібно відсортувати значення зліва направо у порядку зростання (від меньшого до більшого).

Яке значення має ОСТАННІЙ елемент після першого проходження? 

_{-вкажіть відповідь одним числом}

Вставте в дане дерево вузол А , за правилами AVL дерева. Виберіть правильну відповідь:

Будь який алгоритм сортування, що в результаті процедури сортуваня дає такий порядок ключів у відсортованому масиві називають :

(дайте відповідь одним словом, українською мовою, прикметник , називний відмінок)