Crowdly
Додати до Chrome
Теорія обчислень, Алгоритми та структури даних
Шукаєте відповіді та рішення тестів для Теорія обчислень, Алгоритми та структури даних? Перегляньте нашу велику колекцію перевірених відповідей для Теорія обчислень, Алгоритми та структури даних в e-learning.lnu.edu.ua.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Знайти медіану множини {57, 52, 30, 44, 80, 11, 56, 40, 28, 45, 66}. Ввести число
Переглянути це питання
Алфавіт А складається з 16-ти букв, алфавіт В – з 2-ох букв. Словами якої довжини можна закодувати всі букви алфавіту А в алфавіті В?
0%
82%
18%
0%
Переглянути це питання
Суперпозицією алгоритмів 
та 
є алгоритм
0%
0%
100%
0%
Переглянути це питання
У РАМ-програмі операнд *i означає:
0%
92%
8%
0%
Переглянути це питання
При побудові хеш-функції методом ділення розмір хеш-таблиці
0%
100%
Переглянути це питання
Алфавіт А складається з 8-ми букв, алфавіт В – з 2-ох букв. Словами якої довжини можна закодувати всі букви алфавіту А в алфавіті В?
50%
0%
50%
0%
Переглянути це питання
Функцію, яку можна отримати з найпростіших функцій із застосуванням скінченої кількості операторів суперпозиції, примітивної рекурсії та слабкої мінімізації називають
0%
17%
83%
0%
Переглянути це питання
Нормальний алгоритм заданий такими формулами підстановок ‑ порожній символ. В результаті виконання цього алгоритму на вхідному слові отримаємо (ввести підряд символи без пробілів і розділових знаків):, де
Переглянути це питання
Задача називається NP-важкою, якщо
0%
20%
0%
80%
Переглянути це питання
Клас складності P-TIME це клас задач, що
0%
0%
9%
91%
Переглянути це питання