<progress id="f277x"></progress>

問(wèn)答題

【簡(jiǎn)答題】
設(shè)函數(shù)f1、f2和f3的處理時(shí)間分別為O（n）、O（n²）和O（1），分析下列流程的時(shí)間復(fù)雜性：

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】如果修改歸并排序算法，將數(shù)組分成1/3和2/3大小不等的兩部分，分別排序后再歸并，算法的最壞時(shí)間復(fù)雜度有什么變化？

答案：

設(shè)對(duì)n個(gè)元素排序的時(shí)間為T(mén)（n），對(duì)兩部分排序的時(shí)間分別為T(mén)（n/3）和，合并的時(shí)間為n-1，得到遞歸方程：

問(wèn)答題

【簡(jiǎn)答題】用分割元素v將有n個(gè)元素的數(shù)組分割成元素大于v和小于v的兩部分，需要花多少時(shí)間（要講出道理）。

答案：至少需要對(duì)每個(gè)元素進(jìn)行一次比較運(yùn)算，運(yùn)算時(shí)間是O（n）。