伊莉討論區

標題: 陣列不懂題目的意思 [打印本頁]

作者: s595120214 時間: 2011-12-21 12:29 AM 標題: 陣列不懂題目的意思

提示: 作者被禁止或刪除內容自動屏蔽

作者: poorpoorpoor 時間: 2011-12-23 11:59 PM

首先
你要知道合併兩個以排序的陣列複雜度是O(n)
題目的意思是
你有4個陣列大小分別是2 2 2 5
最少時間的合併方案是
2跟2合併花費4單位時間剩2 4 5
2跟4合併花費6單位時間剩5 6
5跟6合併花費11單位時間剩11
總共花費4+6+11=21單位時間
提示你此題解法應該需要搭配某種資料結構

歡迎光臨伊莉討論區 (http://a401.file-static.com/)