推 nova06091: key comparison 就是比較次數,exchange 1次表示bubble 01/24 16:05
→ nova06091: sort只做2回合,所以比較次數是(n-1)+(n-2) < 2*(n-1) 01/24 16:05
→ nova06091: , ture 01/24 16:05
噓 aggress5566: 他題目就跟你說明key是什麼了 然後nondecreasing or 01/24 16:07
→ aggress5566: der就是 >=的排序 這丟google都有答案 為什麼要上來 01/24 16:07
→ aggress5566: 問 01/24 16:07
→ nova06091: non decreasing order就是ascended order 01/24 16:08
→ ooxx5626: 謝謝n大跟a大 我原本是想說這個 key comparison跟一般的 01/24 21:45
→ ooxx5626: 比較是差在哪里,不過看來應該沒差說想多了@@ 01/24 21:46
→ ooxx5626: non-decreasing 我知道是>=但是想說是不是還有其他意思 01/24 21:46
→ ooxx5626: 就上來問問看了 01/24 21:46
推 alily86: 其實我也不是很懂這題 請問原Po有寫出來嗎 可否提供詳解 02/21 16:36
→ alily86: 我也想弄懂這題 02/21 16:36