[zz]为什么python标准库没有实现链表
http://blog.est.im/archives/3804
由第1篇文章講到，其實linked list是個不符合現代，記憶體存放的一種規劃。
我在大學時其實也只有在資料結構，課堂上用紙筆畫過而已。
(大學時期是寫java ，所以沒有碰到實際的碰到語言底層的問題。說是憾事，倒不如說單純培養了怎麼寫程式的邏輯思考吧。)
後來，用了Python才在想說，怎麼有時候我自己寫的C code比，python慢呢？
修過OS 作業系統的人大概都知道locality的重要性，
當位置連續時，配置是快的。不需要switch。
文章內提到，當list> 50000的時候linked list才比python list快那麼一點點。
TimeComplexity - PythonInfo Wiki
http://wiki.python.org/moin/TimeComplexity
沒有留言:
張貼留言