Looking for Теорія Алгоритмів (гр.ІС) test answers and solutions? Browse our comprehensive collection of verified answers for Теорія Алгоритмів (гр.ІС) at do.ipo.kpi.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Обрахуйте часову складність в нотації bigO для алгоритму що втілений наступним кодом
Для якого терміну приведене це визначення? Дайте відповідь одним/двома/трьома словами - малі літери української абетки.
Вкажіть який саме з двох алгоритмів пошуку маршруту по графу виконаний на малюнку ? Вкажіть відповідь одним словом або двома словами, абрівіатурою.
Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
Дайте оцінку часової складності для приведеного коду (включаючи підпрограму) в О-нотації.
Вкажіть для даної задачі складність алгоритму в нотації Big O, у вигляді О(w*D^2) . ( Умовні позначення: ^ знак степеню, * знак множення)
Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
Використайте сортування вибором для цього масиву:
Потрібно відсортувати значення зліва направо у порядку зростання (від меньшого до більшого).
Яке значення має ОСТАННІЙ елемент після першого проходження?
-вкажіть відповідь одним числом
Вставте в дане дерево вузол А , за правилами AVL дерева. Виберіть правильну відповідь:
Будь який алгоритм сортування, що в результаті процедури сортуваня дає такий порядок ключів у відсортованому масиві називають :
(дайте відповідь одним словом, українською мовою, прикметник , називний відмінок)