- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)要說(shuō)明選擇問(wèn)題算法中二次取中值規(guī)則的作用。
答案：
通過(guò)選擇劃分元素V使其盡量靠近元素集合的中間可以得到一個(gè)最壞情況時(shí)間復(fù)雜度是O（n）的選擇算法。使用二次取中值規(guī)則可以選...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】對(duì)線性存儲(chǔ)的有序表中元素的以比較為基礎(chǔ)的檢索算法最壞時(shí)間的下界是什么？簡(jiǎn)要說(shuō)明理由。
答案：
「log（n+1）」。
對(duì)線性存儲(chǔ)的有序表中元素的以比較為基礎(chǔ)的檢索算法的執(zhí)行過(guò)程都可以用二元判定樹來(lái)描述。該...
對(duì)線性存儲(chǔ)的有序表中元素的以比較為基礎(chǔ)的檢索算法的執(zhí)行過(guò)程都可以用二元判定樹來(lái)描述。該...
