- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】簡述概率算法及其一個基本特征。
答案：
很多算法的每一個計(jì)算步驟都是固定的，而概率算法允許算法在執(zhí)行的過程中隨機(jī)選擇下一個計(jì)算步驟。許多情況下，當(dāng)算法在執(zhí)行過程...
你可能感興趣的試題
問答題
【簡答題】在算法復(fù)雜性分析中，O、Ω、Θ這三個記號的意義是什么？在忽略常數(shù)因子的情況下，O、Ω、Θ分別提供了算法運(yùn)行時間的什么界？
答案：
如果存在兩個正常數(shù)c和N0，對于所有的N≥N0，有|f（N）|≤C|g（N）|，則記作：f（N）=O（g（N...
問答題
【簡答題】衡量算法時間效率的方法有哪兩種？請敘述。
答案：
有事前分析法和事后分析法兩種。
事后分析法：先將算法用程序設(shè)計(jì)語言實(shí)現(xiàn)，然后度量程序的運(yùn)行時間。
事...
事后分析法：先將算法用程序設(shè)計(jì)語言實(shí)現(xiàn)，然后度量程序的運(yùn)行時間。
事...
