全youtube搜寻了一遍从印度课堂到这边，只有这个视频给了我一点启发，谢谢你哦。别的视频都是在我已经理解的部分反反复复的说，其实这个原理大家都能动，就是主要讲解一下code部分就好了。

太棒了~ 輕鬆又猛的解析~ 我愛! 感謝 王者 之紫楓大哥

感謝🙏教導

非常厲害的講解，看一遍就懂了

哇a merge 底堆～

@jimcheng3379

3 жыл бұрын

底加底加

想請問c++要怎麼遞迴新陣列 我觀念大多聽的懂但實作不出來

好猛的解釋，以前教授上半天都看不懂，你大神解說就懂了

請問影片中的所引用程式例是使用哪種程式語言？C++還是其他？ 以前我在學校學的是軟體，基本概念還在。後來因為家裡因素離開這行業多年，想多蒐集資料以便重回這行業。

@PurpleMaple紫楓

3 жыл бұрын

這邊都是虛擬碼唷，是教觀念，不是教程式

@robertkung2636

3 жыл бұрын

@@PurpleMaple紫楓 了解，謝謝。

為什麼切割+合併的複雜度不是相乘而是相加

不好意思，想請問此例題： 合併次數是7*log7近似於5.9157， 但看圖上箭頭數合併次數是13次。 那正確合併次數如何計算，謝謝

@PurpleMaple紫楓

3 жыл бұрын

log7接近3,你看單一個數字最多被合併3次 bigO是一個概念，不是完全一樣的數 不過你的問題應該是你的log取錯底了，這邊的log是以2為底，因為是兩兩合併 你用10為底來算,所以才會差這麼多。

@jimcheng3379

3 жыл бұрын

對，我log底是用10取的。 我再看一下，感謝回覆~

@jimcheng3379

3 жыл бұрын

剛剛看了您的回覆：「一個數最多被合併3次」。 於是想說用8個數，剛好一個數會被合併3次。 8*log8=24，結果是對的，我懂了，謝謝~

@gpcgpc810

3 жыл бұрын

@@jimcheng3379 我有疑問 你開頭問的是：正確合併次數如何計算？ 且用數的指出 2:02 圖中合併次數是 13 為什麼最後一個留言，計算得到 24 卻說是對的 你不是應該要算出是 13 次，才能得出計算正確的結論嗎 我遺漏了些什麼 = = ?

@xintang5710

2 жыл бұрын

你是计算复杂度吗？ merge的时候可以看作是比较+插入两个操作，例如从7个单独的元素开始，比较3次、插入7次，到下一层，比较5次、插入7次，到下一层，比较6次，插入7次，一共是lg7层、注意这里lg是以2为base的，因为每一层的元素都是减半的。所以lg7层、每一层的插入为n次，比较是n/2到n次之间，因此总的复杂度为O(nlgn), 你可以理解为nlgn的同阶无穷小

請問為什麼N+NLogN=NLogN

@PurpleMaple紫楓

2 жыл бұрын

加減只取比較大者