- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】在一個空間安排n=5個活動，開始時間和結(jié)束時間分別為[8，10），[12，14），[9，11：30），[11：40，13），[13：30，15）。寫出活動安排貪心算法的運行結(jié)果。
答案：
1）按照結(jié)束時間排序
[8，10）1，[9，11：30）3，[11：40，13）4，[12，14）2，[13：...
[8，10）1，[9，11：30）3，[11：40，13）4，[12，14）2，[13：...
你可能感興趣的試題
問答題
【簡答題】如果修改歸并排序算法，將數(shù)組分成1/3和2/3大小不等的兩部分，分別排序后再歸并，算法的最壞時間復(fù)雜度有什么變化？
答案：
設(shè)對n個元素排序的時間為T（n），對兩部分排序的時間分別為T（n/3）和，合并的時間為n-1，得到遞歸方程：
