2019獨角獸企業重金招聘Python工程師標準>>>

二分查找：前提排序好的列表

鏈表　線性訪問　有長有短

python 盒裝指針圖　一系列指向內存中包含值的地址的指針

總結二分：

１。找中點

２。是否是我們需要的元素

３。不是，減小問題

?

亞線性排序：ＮＯ

線性：probably not

能夠都快：n*log(n) 　time　取決于鏈表的長度

直接遍歷　n time

排序好搜素 nlogn +logn

線性未排序:k　　　kn

sorted : nlogn+klogn ? ? k搜素的次數

?

排序機制：

１。選擇排序　i,j ?

小排序算法

２。冒泡排序法

列表長度的平方

?

分而治之　　

分成小列表排序，再分成更小的列表排序

?

?

?

?

?

?

?

?

?

?

?

?

?

?

?

轉載于:https://my.oschina.net/finndai/blog/751983

總結

以上是生活随笔為你收集整理的麻省：第9讲的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。