База ответов ИНТУИТ

Функциональное программирование

<<- Назад к вопросам

Какова сложность добавления элемента в конец списка длины n?

(Отметьте один правильный вариант ответа.)

Варианты ответа
O(1)
O(n)(Верный ответ)
O(n2)
O(log n)
Похожие вопросы
Какова сложность добавления элемента на первое место списка длины n?
Какова сложность проверки вхождения элемента в список длины n?
Пусть L – генератор последовательности длины n. Какова сложность операции map f L?
Разреженная матрица размерности nXn с m ненулевыми элементами представляется в виде функции int*int →​ float. Какова будет сложность операции умножения всех элементов матрицы на 2?
При введении списков, как определяется функция отделения первого элемента hd?
Пусть геометрическое преобразование определяется функцией трансляции координат int*int →​ int*int. Мы хотим определить функцию сдвига translate : int*int, которая возвращался бы замыкание. Как это сделать?
В чем разница между конструкциями fun и function в F#?
В чем разница между конструкциями fun и function в F#?
Пусть mul3 – каррированная функция умножения трех целых чисел, mul3 = xyz.x*y*z. Какой будет тип у выражения (mul3 5)?
Какой тип имеет функция eval в Eval/Apply-интерпретаторе?