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

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

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

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

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

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

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

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

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

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

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

Така властивість називається впорядкованістю

ключів у двійковому дереві пошуку:

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