Главная /
Структуры данных и модели вычислений /
Какова трудоемкость окучивания массива длины n?
Какова трудоемкость окучивания массива длины n?
вопросПравильный ответ:
Ο(n)
Θ(n log n)
Ο(log n)
Сложность вопроса
40
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Кто ищет данные вопросы по интуит? Это же очень просты вопросы
18 авг 2017
Аноним
просто спасибо
22 фев 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какая из таблиц задает функцию откатов для слова (aabaababaab) в алгоритме Кнута - Морриса - Пратта?
- # Сколько слов длины 3 содержится в регулярном множестве, заданном регулярным выражением a*b*c*?
- # Какова высота 2-кучи, содержащей 17 элементов?
- # Какие из записей являются результатом инкрементации 2-го разряда в избыточными b-арном (b=10) представлении 3b8b45 ?
- # Толстая куча построена из одного дерева F3 и одного дерева F2. Сколько в ней узлов ранга 2?