shell脚本中关联数组的时间复杂度

Question

我想知道在 shell 脚本中使用关联数组时是如何构造/实现的。

另外，我想知道基于 shell 脚本的关联数组的时间复杂度是否最佳，因为我们可以使用字母和数字作为它们各自的键。

编辑：他们使用什么哈希函数？？

Answer 1

如果您使用的是关联数组，则不是通过“使用字母和数字作为它们各自的键”来访问它；您正在使用字符串 - 任何数字都是字符表示，而不是实际索引。

除了查看源代码之外，我找不到任何具体的东西，但大多数情况下，它似乎在内部实现为哈希表（而不是树），因此您的访问和插入平均时间将是 O( 1）。没有变得更优化。