問答題

【簡答題】簡要說明選擇問題算法中二次取中值規(guī)則的作用。

答案： 通過選擇劃分元素V使其盡量靠近元素集合的中間可以得到一個最壞情況時間復(fù)雜度是O（n）的選擇算法。使用二次取中值規(guī)則可以選...
題目列表

你可能感興趣的試題

問答題

【簡答題】對線性存儲的有序表中元素的以比較為基礎(chǔ)的檢索算法最壞時間的下界是什么？簡要說明理由。
答案： 「log（n+1）」。
對線性存儲的有序表中元素的以比較為基礎(chǔ)的檢索算法的執(zhí)行過程都可以用二元判定樹來描述。該...
微信掃碼免費搜題