問答題

【計算題】給出斯特拉森矩陣乘法算法執(zhí)行時間的遞歸關(guān)系式，并對其求解計算時間復(fù)雜度。

答案：

你可能感興趣的試題

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

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

【簡答題】對線性存儲的有序表中元素的以比較為基礎(chǔ)的檢索算法最壞時間的下界是什么？簡要說明理由。

答案：「log（n+1）」。
對線性存儲的有序表中元素的以比較為基礎(chǔ)的檢索算法的執(zhí)行過程都可以用二元判定樹來描述。該...