一、timeit模組
二、python列表與字典表操作的時間複雜度
三、資料結構
1、概念
指資料物件中資料元素之間的關係。python給我們提供了很多現成的資料結構型別,這些系統已經自己定義好,不需要我們自己去定義的資料結構叫做pythond的內建資料結構,例如列表、元組、字典。而有些資料組織方式,python系統裡面並沒有直接定義,需要我們自己去定義實現這些資料的組織方式,這些資料組織方式稱之為python的擴充套件資料結構,例如棧、佇列等。
2、演算法與資料結構的區別
資料結構只是靜態的描述了資料元素之間的關係。
高效的程式需要在資料結構的基礎上設計和選擇演算法。
程式=資料結構+演算法
summary:演算法是為了解決實際問題而設計的,資料結構是演算法需要處理問題的載體。
3、抽象資料型別(abstract data type)
抽象資料型別(adt)是指乙個數學模型和定義在這個數學模型上的一組操作。即把資料型別和資料型別上的運算**在一起進行封裝。
最常用的資料運算有五種:插入、刪除、修改、查詢、排序
Python內建型別效能分析
python內建型別效能分析 timeit模組 timeit模組可以用來測試一小段python 的執行速度。class timeit.timer stmt pass setup pass timer timer是測量小段 執行速度的類。stmt引數是要測試的 語句 statment setup引數是...
Python內建型別效能分析
學習目標 掌握timeit模組的使用 timeit模組 timeit模組可以用來測試一小段python 的執行速度。class timeit.timer stmt pass setup pass timer timer是測量小段 執行速度的類。stmt引數是要測試的 語句 statment setu...
Python內建型別效能分析
使用到的知識點 timeit模組 timeit模組可以用來測試一小段python 的執行速度。class timeit.timer stmt pass setup pass timer timer是測量小段 執行速度的類。stmt引數是要測試的 語句 statment setup引數是執行 時需要的...