<strong id="btjqp"><del id="btjqp"></del></strong>

^{<strike id="btjqp"></strike>}

<table id="btjqp"><wbr id="btjqp"><ins id="btjqp"></ins></wbr></table>

<samp id="btjqp"><th id="btjqp"></th></samp>

單項選擇題

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

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

你可能感興趣的試題

單項選擇題

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

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

單項選擇題

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

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

<samp id="iqplg"><listing id="iqplg"><var id="iqplg"></var></listing></samp>

<strong id="iqplg"><th id="iqplg"></th></strong>