python数据结构和算法

python数据结构和算法

参考

python图解算法 选择/快速排序 哈希表 广度优先搜索算法 迪杰斯特拉算法 贪婪算法 动态规划 K-邻近算法

  计算机科学是解决问题的研究。
  计算机科学使用抽象作为表示过程和数据的工具。
  抽象的数据类型允许程序员通过隐藏数据的细节来管理问题领域的复杂性。
  Python是一种强大但易于使用的面向对象语言。
  列表、元组和字符串都是用Python有序集合构建的。
  字典和集合是无序的数据集合。
  类允许程序员实现抽象的数据类型。
  程序员可以重写标准方法，并创建新的方法。
  类可以被组织成层次结构。
  类构造器应该总是调用其父节点的构造函数，然后继续使用自己的数据和行为。

一、基本概念

1. 时间复杂度分析

算法计时 time模块，与算法复杂度 O()

import time

def sumOfN2(n):
    start = time