Главная /
Инструменты, алгоритмы и структуры данных /
Какие операции над элементами списка имеют сложность O(1):
Какие операции над элементами списка имеют сложность O(1)
:
вопрос
Правильный ответ:
чтение значения элемента, зная его номер
запись значения элемента, зная его номер
вставка нового элемента в позицию, определяемую курсором
удаление элемента в позиции, определяемой курсором
Сложность вопроса
90
Сложность курса: Инструменты, алгоритмы и структуры данных
89
Оценить вопрос
Комментарии:
Аноним
Это очень элементарный решебник intuit.
15 апр 2019
Аноним
Я завалил зачёт, какого рожна я не увидел этот крутой сайт с всеми ответами по интуит прежде
12 янв 2016
Другие ответы на вопросы из темы программирование интуит.
- # Команда сложения 32-х битного процессора PowerPC выполняет операцию над данными, которые?
- # При решении одной и той же задачи можно использовать разные алгоритмы. На практике часто важно, сколько времени и сколько памяти требуется для решения этой задачи. Понятно, что эти характеристики зависят от входных данных, которые определяют "размер" задачи. Для контейнеров естественным "размером" может служить n- число элементов, хранимых в контейнере. Самый простой путь определения для алгоритма характеристик требуемой памяти и времени - это проведение экспериментов и вычисление характеристик на основе наблюдений с последующим усреднением данных. Укажите утверждения, корректные относительно данного способа вычисления характеристик алгоритма:
- # Какие утверждения справедливы для совершенной хеш-функции?
- # Какие операции, определенные для библиотечного класса ARRAYED_STACK, задающего реализацию стека на массиве, являются запросами?
- # Рассмотрим игру, в которой применяется минимаксная стратегия. Напомним, это означает, что в игре участвуют два противника, поочередно выполняющие ходы. Существует оценочная функция, которая выдает оценку (число) для каждой позиции после очередного хода. Положительное значение этой оценки рассматривается как выигрыш для одного игрока и как проигрыш для другого (игра с нулевой суммой). Зададим дерево конкретной игры, в узлах которого записаны оценки позиций. Дерево зададим скобочной записью: ( ((5, 3) (6, -1, 8)) ((10, 6, 2) (-2, -4, -7)) ) Здесь цифры, заключенные в скобки - это оценки в листьях, принадлежащих одному родителю. Игрок на нижнем уровне выбирает минимальную оценку. При вычислении цены игры применяется альфа-бета стратегия отсечения вариантов. Сколько вариантов (в данном случае листьев дерева) будет отсечено при применении этой стратегии?