贊助廠商

娛樂城推薦

首頁

刊登資訊

  • 刊登者:匿名
  • 時間:2021-06-02 11:40:09

尚未解答Programming- MergeSort內實作sort可以用別的sort嗎?

Programming- MergeSort內實作sort可以用別的sort嗎?

請問各位大大好最近小弟在寫一些sort的練習
我想請教一下 MergeSort內分為兩個階段
1.Divide (分割)
2.Conquer (合併)

小弟在寫合併的時候
有一個問題覺得困惑
因為conquer時必須要把序列sort過
那麼我在這個時候去調用別的sort這樣也可以嗎?
比方說我sort的方式是用quick sort

這樣會影響這個演算法本身的時間複雜度?
我的認知是不會 畢竟我們都已經經過divied的了
所以基本上就是O(logn)

不知道我這樣理解對嗎?

謝謝

--

0個答案 Programming- MergeSort內實作sort可以用別的sort嗎?

其他問題

友站連結