還只會寫廢扣。玄葉
1 months ago
［作業廢］

知道Merge sort， 知道insertion sort，知道Jacobsthal sequence,但三個放在一起變成Ford Jonson algo就是一串問號Readme — decidedlyso/merge-insertion-sort 1.0.2
merge + binary search insertion的部分還比較容易理解, 但為什麼Jacobsthal能最佳化/減少需要比較的次數？？？

我覺得我找到的資料已經是寫的比較容易理解的，但我的大腦還是轉不過來
latest #7
還只會寫廢扣。玄葉
1 months ago
這個更詳細，但更難理解
https://warwick.ac.uk/.....
l• ܫ•) Davyキュルッ
1 months ago
維基百科的可以嗎
Merge-insertion sort - Wikipedia
還只會寫廢扣。玄葉
1 months ago
david50407: 我有看！我的流程就是以維基上面的解說做的
但就是在減少比較次數的地方無法看資料就理解
立即下載
l• ܫ•) Davyキュルッ
1 months ago
剛剛問了 Google 他說 Jacobsthal 只是拿來做分析而已

‎Gemini - Jacobsthal and Merge-Insertion Sort
還只會寫廢扣。玄葉
1 months ago
我也有問Claude 和chatGPT 這個問題，因為我一開始就只是想insert index 就是計算還剩多少數字就可以了, 因為也沒有一定要用jacobsthal....

如果我沒理解錯，用這個只是在worse case (逆順序) 的時候能用最少的比對完成排序（但performence沒有比較快，因為這個排序只是為了做最少的比對，並不是追求最快）

.....我就是...讀了文章，看了別人說的結論，但還是沒能理解這個數學的應用為什麼能做出這個結果

慢慢來吧，我印象中數學有時候就是需要一點時間才能突然想通
還只會寫廢扣。玄葉
1 months ago
david50407: 謝謝Davy 跟我分享搜尋結果
l• ܫ•) Davyキュルッ
1 months ago
就好比 fib 一樣吧
只是選一個漸進遞增的序列而已我猜
back to top