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

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

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

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

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

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

• Вставка/удаление:

  • Массив: O(n) в середине, O(1) в конце.
  • Хеш: В среднем O(1).

Вывод: Для доступа по индексу или ключу хеш в среднем работает быстрее. Для поиска по значению или вставки/удаления в середине массива массив медленнее.

Таким образом, "что быстрее" зависит от конкретного сценария использования.