algorithm - 使用 hashmap 存储输入会使算法随机化吗？

Question

我目前正在学习算法，我需要在其中找到针对同一问题的确定性和随机算法。

因此，该算法的输入是一组有限的值对，如下所示

[(a,b),(b,c),(c,d),(d,e)................]

如果我循环遍历上述数组并将每个集合 (a,b) 插入到具有 key = a 和 Value = b 的标准 hashmap 中，然后使用它得出解决方案。这会使我的算法随机化吗？

我很困惑，因为该类(class)的一位助教说它将为随机算法提供这种情况。

CLRS(Hiring problem)中给出的例子介绍了Randomized算法的概念，在访问输入之前将输入数据随机化。

使用 hashmap 存储输入数据是否属于随机算法的范畴？如果是，如何？

Answer 1

“使用 HashMap 存储输入数据是否使其属于随机算法的范畴？”

不，因为数据存储不是算法。他们没有关系。

但是，如果您将数据存储在散列图中，然后遍历散列图并按散列图顺序处理项目，这实际上是随机顺序，并且可能被视为随机算法。 p>