問答題

【簡答題】概率算法大致分為哪幾類？

答案：數(shù)值概率算法，蒙特卡羅（Monte Carlo）算法，拉斯維加斯（Las Vegas）算法和舍伍德（Sherwood）算...

你可能感興趣的試題

【簡答題】簡述概率算法及其一個基本特征。

答案：很多算法的每一個計算步驟都是固定的，而概率算法允許算法在執(zhí)行的過程中隨機選擇下一個計算步驟。許多情況下，當算法在執(zhí)行過程...

【簡答題】在算法復雜性分析中，O、Ω、Θ這三個記號的意義是什么？在忽略常數(shù)因子的情況下，O、Ω、Θ分別提供了算法運行時間的什么界？

答案：如果存在兩個正常數(shù)c和N0，對于所有的N≥N0，有|f（N）|≤C|g（N）|，則記作：f（N）=O（g（N...