Главная /
Алгоритмы и структуры данных поиска /
Если T - время работы алгоритма, N - размер входных данных, что отображает функция max T(I) для N(I) = N?
Если T - время работы алгоритма, N - размер входных данных, что отображает функция max T(I) для N(I) = N?
вопросПравильный ответ:
время работы алгоритма в худшем случае для конкретного входа I
время работы алгоритма в лучшем случае при рассмотрении всех входов (I) размера N
время работы алгоритма в худшем случае при рассмотрении всех входов (I) размера N
Сложность вопроса
70
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я провалил зачёт, какого рожна я не нашёл этот чёртов сайт с ответами по тестам интуит до того как забрали в армию
13 янв 2017
Аноним
Кто находит вот эти вопросы inuit? Это же очень просты вопросы
29 май 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какую структуру данных нужно использовать, чтобы свести задачу RMQ к LCA?
- # При анализе учетных стоимостей операций C(ai) с каждым из состояний Si связано некоторое вещественное значение ϕi, называемое потенциалом. Тогда чему равняется приведенная стоимоть C'(ai)?
- # Каким должне быть минимальный размер хэш-таблицы, чтобы вероятность получить хотя бы одну коллизию не превосходила 1/2, если n - количество ключей?
- # При реализации структуры приближенное множество (Lossy Map) с помощью двух Блюм-фильтров (использованных для множеств-прообразов 0 и 1) что нужно сделать, чтобы избежать ситуации, когда при запросе Get(k) оба Блюм-фильтра вернули 1?
- # Сколько ключей у вершины B-дерева с d сыновьями?