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 (запишіть у поле відповіді в наступному форматі O(r^2), або О(k) Де ^-степінь, * множення):
Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
Обчисліть часову складність алгоритму в нотації bigO для наступного коду:
Вкажіть чи вірне/не вірне наступне твердження:
Вкажіть для даної задачі складність алгоритму в нотації Big O, у вигляді О(w*D^2) . ( Умовні позначення: ^ знак степеню, * знак множення)
Дайте відповідь одним словом/формулою/значенням без пробілів використовуючи символи: ^ степінь, * множення . Регістр має значення для формул.