<i id="enzux"><p id="enzux"></p></i><nobr id="enzux"></nobr>

<i id="enzux"><menuitem id="enzux"><optgroup id="enzux"></optgroup></menuitem></i>

<input id="enzux"><div id="enzux"></div></input>

問答題

【計算題】
求有序數(shù)組A和B的中位數(shù)
設A［0∶n-1］和B［0∶n-1］為兩個數(shù)組，每個數(shù)組中含有n個已排好序的數(shù)。設計一個O（1ogn）時間復雜度的算法，找出A和B的2n個數(shù)的中位數(shù)median。

答案：

你可能感興趣的試題

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

答案：

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

答案： {30，27，35}。

<noscript id="levlc"><pre id="levlc"></pre></noscript>