麻省：第9讲
2019獨(dú)角獸企業(yè)重金招聘Python工程師標(biāo)準(zhǔn)>>>
二分查找：前提排序好的列表
鏈表 線性訪問(wèn) 有長(zhǎng)有短
python 盒裝指針圖 一系列指向內(nèi)存中包含值的地址的指針
總結(jié)二分：
１。找中點(diǎn)
２。是否是我們需要的元素
３。不是，減小問(wèn)題
?
亞線性排序：ＮＯ
線性：probably not
能夠都快：n*log(n) time 取決于鏈表的長(zhǎng)度
直接遍歷 n time
排序好搜素 nlogn +logn
線性未排序:k kn
sorted : nlogn+klogn ? ? k搜素的次數(shù)
?
排序機(jī)制：
１。選擇排序 i,j ?
小排序算法
２。冒泡排序法
列表長(zhǎng)度的平方
?
分而治之
分成小列表排序，再分成更小的列表排序
?
?
?
?
?
?
?
?
?
?
?
?
?
?
?
轉(zhuǎn)載于:https://my.oschina.net/finndai/blog/751983
總結(jié)
- 上一篇： 【20160924】GOCVHelper
- 下一篇： JAVA设计模式--结构型模式