<fieldset id="j944y"></fieldset>

單項(xiàng)選擇題

pollard算法找到一個(gè)整數(shù)因子的時(shí)間復(fù)雜性是（）。

A.O（n^0.25）
B.O（n）
C.O（n^0.5）
D.O（logn）

你可能感興趣的試題

單項(xiàng)選擇題

有一個(gè)問題的蒙特卡洛算法，給定一個(gè)實(shí)例，已知運(yùn)行一次其答案是錯(cuò)誤的概率是1/8，現(xiàn)運(yùn)行k次該算法，其答案一直不變，問該答案的正確率是（）。

A.1-（7/8）^k
B.7/8
C.1-（1/8）^k
D.（1/8）^k

單項(xiàng)選擇題

有這樣一種算法，運(yùn)行一次一定能找到問題的解，有時(shí)不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。

A.蒙特卡洛算法
B.拉斯維加斯算法
C.舍伍德算法
D.數(shù)值概率算法

<fieldset id="iqw2n"><small id="iqw2n"></small></fieldset>

<samp id="iqw2n"><strong id="iqw2n"><tt id="iqw2n"></tt></strong></samp>