<tt id="lu97a"></tt>

問答題

【簡答題】證明：若f₁（n）=O（g1（n））并且f₂（n）= O（g2（n）），那么f₁（n）+f₂（n）= O（max{g₁（n），g₂（n）}。

答案：

你可能感興趣的試題

【計算題】求解最接近中位數的k個數：給定由n個互不相同的數組成的集合A以及正整數k≤n，設計一個O（n）時間復雜度的查找A中最接近A的中位數的k個數的算法。在采用分治法進行查找時，為了滿足分治法的平衡原則，需要將數組分成兩個大小基本相同的子數組，其中的那個劃分點就是中位數。所以，中位數是指數組中能將數組劃分成兩個大小基本相同的兩個子數組的那個元素，即中位數是第「n／2」小的數。根據b找出所要的解{|a-mid|≤b，a∈A}。

答案： {30，27，35}。

【簡答題】對算法進行分析分哪兩個階段？各自完成什么任務（分別得到什么結果）？

答案：對一個算法要作出全面的分析可分成兩個階段進行，即：事前分析和事后測試。
事前分析求出該算法的一個時間界限函數；...

<button id="7yhob"></button>