- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】概率算法大致分為哪幾類(lèi)？
答案：
數(shù)值概率算法，蒙特卡羅（Monte Carlo）算法，拉斯維加斯（Las Vegas）算法和舍伍德（Sherwood）算...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)述概率算法及其一個(gè)基本特征。
答案：
很多算法的每一個(gè)計(jì)算步驟都是固定的，而概率算法允許算法在執(zhí)行的過(guò)程中隨機(jī)選擇下一個(gè)計(jì)算步驟。許多情況下，當(dāng)算法在執(zhí)行過(guò)程...
問(wèn)答題
【簡(jiǎn)答題】在算法復(fù)雜性分析中，O、Ω、Θ這三個(gè)記號(hào)的意義是什么？在忽略常數(shù)因子的情況下，O、Ω、Θ分別提供了算法運(yùn)行時(shí)間的什么界？
答案：
如果存在兩個(gè)正常數(shù)c和N0，對(duì)于所有的N≥N0，有|f（N）|≤C|g（N）|，則記作：f（N）=O（g（N...
