python數據結構和算法

參考

python圖解算法 選擇/快速排序 哈希表 廣度優先搜索算法 迪杰斯特拉算法 貪婪算法 動態規劃 K-鄰近算法

  計算機科學是解決問題的研究。計算機科學使用抽象作為表示過程和數據的工具。抽象的數據類型允許程序員通過隱藏數據的細節來管理問題領域的復雜性。Python是一種強大但易于使用的面向對象語言。列表、元組和字符串都是用Python有序集合構建的。字典和集合是無序的數據集合。類允許程序員實現抽象的數據類型。程序員可以重寫標準方法，并創建新的方法。類可以被組織成層次結構。類構造器應該總是調用其父節點的構造函數，然后繼續使用自己的數據和行為。

一、基本概念

1. 時間復雜度分析

算法計時 time模塊，與算法復雜度 O()

import timedef sumOfN2(n):start = time