_{<samp id="7ctqg"></samp>}

<table id="7ctqg"></table>

問答題

【簡答題】設a1，a2，…，an是集合{1，2，…，n}的一個排列，如果iaj，則序偶（ai，aj）稱為該排列的一個逆序。例如，2，3，1有兩個逆序：（3，1）和（2，1）。設計算法統(tǒng)計給定排列中含有逆序的個數(shù)。

答案：

你可能感興趣的試題

【簡答題】設S是n（n為偶數(shù)）個不等的正整數(shù)的集合，要求將集合S劃分為子集S1和S2，使得∣S1∣=∣S2∣=n/2，且兩個子集元素之和的差達到最大。

答案：

【簡答題】在一個序列中出現(xiàn)次數(shù)最多的元素稱為眾數(shù)。請設計算法尋找眾數(shù)并分析算法的時間復雜性。

答案：