2016-09-28 62 views
0

我目前正在學習算法,我需要爲同一個問題找到確定性和隨機算法。使用hashmap存儲輸入是否會使算法隨機化?

所以,對於算法的輸入是一個有限集的值對類似下面

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

如果我循環通過上述陣列和將每個組(A,B)轉換成標準散列映射與key = aValue = b,並使用它派生的解決方案。這是否使我的算法隨機化?

我很困惑,因爲TA的課程中有一位表示會爲隨機算法制作這種情況。

在CLRS(招聘問題)中給出的例子介紹了隨機化算法的概念,在訪問輸入前隨機化輸入數據。

是否使用散列表來存儲輸入數據使它來到隨機算法的類別下?如果是,如何?

回答

1

「是否使用散列表來存儲輸入數據使它來到隨機算法的類別下?」

不,因爲數據存儲不是算法。他們沒有關係。

但是,如果你存儲在一個HashMap數據,然後遍歷HashMap和在HashMap的順序處理的項目,這是有效隨機順序,並可能被視爲一個隨機算法。