看板 [ Grad-ProbAsk ]
討論串[問題] Quick sort VS Merge sort
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] Quick sort VS Merge sort
推噓2(2推 0噓 6→)留言8則，0人參與, 最新作者dar23 (dar23)時間16年前 (2009/05/19 19:34), 編輯資訊
0
0
0
內容預覽:
問1：最主要的關鍵點是在哪呢?. 問2：是因為qsort最後不需merge動作，而msort需要?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 220.131.72.201.
#2
Re: [問題] Quick sort VS Merge sort
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者lars247247 (lars)時間16年前 (2009/05/15 21:51), 編輯資訊
0
0
0
內容預覽:
我記得是因為你用Quick的時候,你並不用額外去建造一個空間去暫存你那些已經排序好. 的東西,所以他的空間複雜度是N( 1 ). 但是Merge不一樣,他每次執行都會先將原始陣列分割成等份大小,然後製造出一個跟分割陣列一樣大小的空間,已用來暫存那些已經排好序的資料,然後再將那些分割過且排序好的資料在
#1
[問題] Quick sort VS Merge sort
推噓2(2推 0噓 3→)留言5則，0人參與, 最新作者dar23 (dar23)時間16年前 (2009/05/14 22:16), 編輯資訊
0
0
0
內容預覽:
請問這兩個sort同樣是divive & conquer策略. 為啥quick sort的space complexity只需Big-O(1). 而merge sort卻需Big-O(n)?. 這是教授問我的問題........ --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From:
首頁
上一頁
1
下一頁
尾頁