問題描述：判斷p(x),q(x)之積是否等于r(x),p,q,r分別為m,n,l 階多項式 Random_polynomial(p(x),q(x),r(x),m,n,l) 輸入：隨機選取X[1:k] 輸出：p(x)*q(x)是否等于r(x) 1??????????K =max{m+n,l} 2??????????For k=1 to K do 3??????????????X[k] = random(real)??? //no repeat 4??????????For k=1 to K do 5??????????????If(p(X[k])* q(X[k])!= r(X[k])) then 6??????????????????Return false 7??????????Return true 獲得正確解的概率： 若p(x)*q(x)與r(x)階數相同成立，則對任意的k成立，輸出正確解；若不成立，除非找到p(x)*q(x)-r(x)=0的k個根，否則等式一定不成立。 設實數集合大小為S，則找到k個根的概率為max{m+n,l}/S,因此一定為錯誤解的概率為max{m+n,l}/S。 時間復雜度：O(max{m+n,l}) 綜上所述，若算法返回false則一定位正確解；若放回true，則正確解的概率為1-max{m+n,l}/S。 由于算法并不能總獲得問題的正確解，顯然該隨機算法為蒙特卡洛算法。