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

如何解决Shell脚本中的关联数组的时间复杂度

|| 我想知道在shell脚本中使用时如何构造/实现关联数组。 另外，我想知道基于外壳脚本的关联数组的时间复杂度是否最佳，因为我们可以使用字母以及数字作为它们各自的键。 编辑：他们使用什么哈希函数？

解决方法

如果您使用的是关联数组，则不会通过“使用字母以及数字和它们各自的键”来访问它；您正在使用字符串-任何数字都是字符表示形式，而不是实际的索引。 除了查看源代码外，我找不到任何具体的东西，但是从大多数情况来看，它似乎在内部被实现为哈希表（而不是树），因此您的访问和插入平均时间将为O （1）。不会变得更优化。