問答題

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

答案：

題目列表

你可能感興趣的試題

問答題

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

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