Что быстрее: массив или хеш?

Скорость доступа зависит от операции:

• Доступ по индексу (массив) или ключу (хеш):

  • Массив: O(1) - прямой доступ по числовому индексу.
  • Хеш: В среднем O(1), в худшем случае O(n) - вычисление хеша ключа и поиск в хеш-таблице.

• Поиск элемента по значению:

  • Массив: O(n) - последовательный перебор.
  • Хеш: Не предназначен для