编程方法学23:搜索排序与算法效率分析
生活随笔
收集整理的這篇文章主要介紹了
编程方法学23:搜索排序与算法效率分析
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
前言
本筆記是斯坦福公開課,編程方法學的學習筆記。
總體而言,這門課講了很多很基礎的東西,具有很強的通用性。
正文
本次的筆記對應的是第二十三節課,這堂課是助教來講搜索排序與算法效率分析的知識。
1線性搜索
最樸素的想法,一個一個地看。
2二分搜索
針對一個排好序的數組,可以通過比較當前值與中值的大小關系,減少一半的搜索量。
3效率分析
只看起絕大部分作用的部分,其他部分不關注。比如N^2和N,就只看N^2.
總結
以上是生活随笔為你收集整理的编程方法学23:搜索排序与算法效率分析的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: php tea 算法 源码,PHP教程:
- 下一篇: springboot python整合_