1. 程式人生 > >Python 演算法教程 讀書筆記

Python 演算法教程 讀書筆記

以前看完不記筆記,看完了就慢慢忘記了,大腦的神經連線需要總結歸納和使用才能進一步建立成功,沒有體系的雜亂的知識是沒用的

第二章 基礎知識

2.2 漸進記法

漸進記法主要用於描述一個函式的增長姿態,忽略掉不相干的加法或者乘法常數,聚集於問題的主題,以便於根據顯著的特徵,在某個抽象層次上對相關演算法進行時間評估,而不用操心既定實現中的那些具=具體細節
O:漸進上界(演算法最好情況下)
��:整體漸進邊界 (演算法平均情況下)
��:漸進下界 (演算法最壞情況下)

2.3 圖表示法

鄰接列表,鄰接矩陣

小心黑盒子和浮點運算