Программисты АУ?

Помогите разобраться.

Вопрос звучит так где быстрее найти элемент по значению в неотсортированном массиве , в неотсортированном списке или в хэш таблице.

какова алгоритмическая сложность?

я так предполагаю, что быстрее в хэш-таблице, а в массиве и в списке одинаково?

что такое массив и список понимаю, а хэш таблицу нет(((

напишите алгоритмическую сложность хэш таблицы (1 ??)

неосортированного массива и неотсорт . списка.

а также отсортированых списка и массива.