Главная /
Структуры данных и модели вычислений /
Какой может быть трудоемкость поиска заданного элемента в списке, представленном массивом из n элементов?
Какой может быть трудоемкость поиска заданного элемента в списке, представленном массивом из n элементов?
вопрос
Правильный ответ:
Ο(1) Ο(n) Ο(log n) Ο(n2) Сложность вопроса
72
Сложность курса: Структуры данных и модели вычислений
82
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на пять. лол
13 авг 2018
Аноним
Если бы не данные решения - я бы сломался c этими тестами intuit.
25 фев 2018
Аноним
Экзамен сдан на пять. лол
05 янв 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Каково будет содержимое ленты после выполнения программы [K1, K2], если на ее вход подать псевдослово *u2 * u1*↓(считаем, что слова u1, u2 не содержат символа *, K1 - копирование первого слова, K2 - копирование второго слова)?
- # Какой класс функций используется для оценки трудоемкости алгоритмов снизу?
- # Какие классы функций используются для амортизационных оценок трудоемкости алгоритмов?
- # Какие из следующих операций выполняются за время Ο(1) при представлении списка массивом?
- # Как изменится число биномиальных деревьев в биномиальном лесе с общим количеством узлов равным 60 при удалении из него одного элемента?