一些數據結構的思想(3)

隨機函數發生器的設計 假設你希望以各1/2的概率輸出0和1.你可以自由使用一個輸出0或1的過程BIASED-RANDOM。它以概率p輸出1，以概率1 - p輸出0，其中 0 < p < 1，但是你並不知道p的值。給出一個利用BIASED-RANDOM作爲子程序的算法，返回一個無偏向的結果，即以概率1/2返回0，以概率1/2返回1。作爲p的函數，你的算法的期望運行時間是多少？ 算法分析： 已知BIA

>>阅读原文<<