我想知道在 shell 脚本中使用时如何构造/实现关联数组。
另外，我想知道基于 shell 脚本的关联数组的时间复杂度是否最优，因为我们可以使用字母和数字作为它们各自的键。
编辑:他们使用什么哈希函数？？
最佳答案
如果您使用的是关联数组，则不是通过“使用字母和数字作为它们各自的键”来访问它；您正在使用字符串 - 任何数字都是字符表示，而不是实际索引。
除了查看源代码之外，我找不到任何具体的内容，但大多数人认为它在内部是作为哈希表(而不是树)实现的，因此您的访问和插入平均时间将是 O( 1).没有得到更多优化。
关于algorithm - shell脚本中关联数组的时间复杂度，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5710043/