- 最後登錄
- 2024-4-23
- 在線時間
- 107 小時
- 註冊時間
- 2008-7-19
- 閱讀權限
- 95
- 精華
- 0
- UID
- 4609762
- 帖子
- 65
- 積分
- 1285 點
- 潛水值
- 22818 米
| 今天繼續來看資料結構的教學影片
這次介紹的主題是排序的演算法
頭兩個演算法我覺得還蠻直觀的
循序搜尋法就是一個一個找下去
二分搜尋法就是每次找一半 一半完再切一半
但沒想到為了解決除法上的overhead
竟然有人想到了費氏搜尋法
個人覺得發明這個演算法的人還蠻厲害的
他充分利用了費氏數列F2=F1+F0的特性 ... |
- 1
查看全部評分
|