Главная /
Структуры данных и модели вычислений /
Пусть p(n) - максимальная продуктивность Абак-программы, состоящей из n команд. Какие соотношения для функции p(n) истинны?
Пусть p(n)
- максимальная продуктивность Абак-программы, состоящей из n команд. Какие соотношения для функции p(n)
истинны?
вопрос
Правильный ответ:
p(100)> 100
p(100)< 166
p(100)≥ 166
Сложность вопроса
51
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Спасибо за сайт
12 окт 2019
Аноним
Если бы не опубликованные решения - я бы сломался c этими тестами intuit.
09 ноя 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какова трудоемкость поиска минимального элемента в АВЛ-дереве, состоящем из n узлов?
- # Какая из таблиц задает функцию откатов для слова (aabaababaab) в алгоритме Кнута - Морриса - Пратта?
- # Какие из следующих регулярных выражений в алфавите {a, b, c} являются решениями уравнения X =αX + β, где α = b+с, β = ab*?
- # Чему равен log *n при n = 128?
- # Какие из записей являются избыточными b-арными (b=10) представлениями числа 1041045, представленного в обычной десятичной системе счисления?