Crowdly
Add to Chrome
Теорія обчислень, Алгоритми та структури даних
Looking for Теорія обчислень, Алгоритми та структури даних test answers and solutions? Browse our comprehensive collection of verified answers for Теорія обчислень, Алгоритми та структури даних at e-learning.lnu.edu.ua.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Задача називається NP-повною, якщо
0%
0%
100%
0%
View this question
У РАМ-програмі операнд =i означає:
0%
13%
25%
63%
View this question
Інформація, що зберігається на стрічці машини Тьюрінга, закодована знаками
0%
90%
0%
10%
View this question
Обчислити суперпозицію 
, де 
– функція вибору аргументів
100%
0%
0%
0%
View this question
При побудові хеш-функції методом множення розмір хеш-таблиці
77%
23%
View this question
Функцію, яку можна отримати з найпростіших функцій із застосуванням скінченої кількості операторів суперпозиції і примітивної рекурсії називають
100%
0%
0%
0%
View this question
Алфавіт А складається з 32-ох букв, алфавіт В – з 2-ох букв. Словами якої довжини можна закодувати всі букви алфавіту А в алфавіті В?
0%
8%
8%
83%
View this question
Складність алгоритму швидкого сортування в середньому випадку становить
0%
100%
0%
0%
View this question
Знайти медіану множини {50, 83, 79, 66, 96, 18, 11, 36, 35, 55, 73}. Ввести число
View this question
Функцію f, що задається співвідношенням 
називають:
0%
0%
0%
100%
View this question