前言

本筆記是斯坦福公開課，編程方法學(xué)的學(xué)習(xí)筆記。
總體而言，這門課講了很多很基礎(chǔ)的東西，具有很強(qiáng)的通用性。

正文

本次的筆記對應(yīng)的是第二十三節(jié)課，這堂課是助教來講搜索排序與算法效率分析的知識。
1線性搜索
最樸素的想法，一個一個地看。
2二分搜索
針對一個排好序的數(shù)組，可以通過比較當(dāng)前值與中值的大小關(guān)系，減少一半的搜索量。
3效率分析
只看起絕大部分作用的部分，其他部分不關(guān)注。比如N^2和N，就只看N^2.

總結(jié)

以上是生活随笔為你收集整理的编程方法学23：搜索排序与算法效率分析的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。