Временная сложность ассоциативных массивов в скриптах оболочки

Question

Я хотел бы знать, как ассоциативный массив создается / реализуется при использовании в сценариях оболочки.

Кроме того, я хочу знать, оптимальна ли временная сложность ассоциативных массивов на основе сценариев оболочки, поскольку мы можем использоватьалфавиты и цифры в качестве соответствующих им ключей.

РЕДАКТИРОВАТЬ: какую хеш-функцию они используют ??

Answer 1

Если вы используете ассоциативный массив, вы не получаете к нему доступ через «использование алфавитов, а также цифр в качестве соответствующих им ключей»; Вы используете строки - любые числа являются символьными представлениями, а не фактическим индексом.

Я не могу найти ничего конкретного, кроме просмотра источника, но по большинству учетных записей кажется, что внутренне он реализован в виде хеш-таблицы (а не дерева), поэтому среднее время доступа и вставки будет равно O ( 1). Не становится намного более оптимальным.