Crowdly
Додати до Chrome
Теорія обчислень, Алгоритми та структури даних
Шукаєте відповіді та рішення тестів для Теорія обчислень, Алгоритми та структури даних? Перегляньте нашу велику колекцію перевірених відповідей для Теорія обчислень, Алгоритми та структури даних в e-learning.lnu.edu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Задача називається NP-повною, якщо
0%
0%
100%
0%
Переглянути це питання
У РАМ-програмі операнд =i означає:
0%
13%
25%
63%
Переглянути це питання
Інформація, що зберігається на стрічці машини Тьюрінга, закодована знаками
0%
90%
0%
10%
Переглянути це питання
Обчислити суперпозицію 
, де 
– функція вибору аргументів
100%
0%
0%
0%
Переглянути це питання
При побудові хеш-функції методом множення розмір хеш-таблиці
77%
23%
Переглянути це питання
Функцію, яку можна отримати з найпростіших функцій із застосуванням скінченої кількості операторів суперпозиції і примітивної рекурсії називають
100%
0%
0%
0%
Переглянути це питання
Алфавіт А складається з 32-ох букв, алфавіт В – з 2-ох букв. Словами якої довжини можна закодувати всі букви алфавіту А в алфавіті В?
0%
8%
8%
83%
Переглянути це питання
Складність алгоритму швидкого сортування в середньому випадку становить
0%
100%
0%
0%
Переглянути це питання
Знайти медіану множини {50, 83, 79, 66, 96, 18, 11, 36, 35, 55, 73}. Ввести число
Переглянути це питання
Функцію f, що задається співвідношенням 
називають:
0%
0%
0%
100%
Переглянути це питання