python-data-structure-cn
  • 1.介绍
  • 1.1.目标
  • 1.2.快速开始
  • 1.3.什么是计算机科学
  • 1.4.什么是编程
  • 1.5.为什么要学习数据结构和抽象数据类型
  • 1.6.为什么要学习算法
  • 1.7.回顾Python基础
  • 2.算法分析
    • 2.1.目标
    • 2.2.什么是算法分析
    • 2.3.大O符号
    • 2.4.一个回文字符串检查的例子
    • 2.5.Python数据结构的性能
    • 2.6.列表
    • 2.7.字典
    • 2.8.总结
  • 3.基本数据结构
    • 3.1.目标
    • 3.2.什么是线性数据结构
    • 3.3.什么是栈
    • 3.4.栈的抽象数据类型
    • 3.5.Python实现栈
    • 3.6.简单括号匹配
    • 3.7.符号匹配
    • 3.8.十进制转换成二进制
    • 3.9.中缀前缀和后缀表达式
    • 3.10.什么是队列
    • 3.11.队列抽象数据类型
    • 3.12.Python实现队列
    • 3.13.模拟：烫手山芋
    • 3.14.模拟：打印机
    • 3.15.什么是Deque
    • 3.16.Deque抽象数据类型
    • 3.17.Python实现Deque
    • 3.18.回文检查
    • 3.19.列表
    • 3.20.无序列表抽象数据类型
    • 3.21.实现无序列表：链表
    • 3.22.有序列表抽象数据结构
    • 3.23.实现有序列表
    • 3.24.总结
  • 4.递归
    • 4.1.目标
    • 4.2.什么是递归
    • 4.3.计算整数列表和
    • 4.4.递归的三定律
    • 4.5.整数转换为任意进制字符串
    • 4.6.栈帧：实现递归
    • 4.7.介绍：可视化递归
    • 4.8.谢尔宾斯基三角形
    • 4.10.河内塔游戏
    • 4.11.探索迷宫
    • 4.12.动态规划
    • 4.13.总结
  • 5.排序和搜索
    • 5.1.目标
    • 5.2.搜索
    • 5.3.顺序查找
    • 5.4.二分查找
    • 5.5.Hash查找
    • 5.6.排序
    • 5.7.冒泡排序
    • 5.8.选择排序
    • 5.9.插入排序
    • 5.10.shell排序
    • 5.11.归并排序
    • 5.12.快速排序
    • 5.13.总结
  • 6.树和树的算法
    • 6.1.目标
    • 6.2.树的例子
    • 6.3.词汇和定义
    • 6.4.列表表示
    • 6.5.节点表示
    • 6.6.分析树
    • 6.7.树的遍历
    • 6.8.基于二叉堆的优先队列
    • 6.9.二叉堆操作
    • 6.10.二叉堆实现
    • 6.11.二叉查找树
    • 6.12.查找树操作
    • 6.13.查找树实现
    • 6.14.查找树分析
    • 6.15.平衡二叉搜索树
    • 6.16.AVL平衡二叉搜索树
    • 6.17.AVL平衡二叉搜索树实现
    • 6.18.Map抽象数据结构总结
    • 6.19.总结
  • 7.图和图的算法
    • 7.1.目标
    • 7.2.词汇和定义
    • 7.3.图抽象数据类型
    • 7.4.邻接矩阵
    • 7.5.邻接表
    • 7.6.实现
    • 7.7.字梯的问题
    • 7.8.构建字梯图
    • 7.9.实现广度优先搜索
    • 7.10.广度优先搜索分析
    • 7.11.骑士之旅
    • 7.12.构建骑士之旅图
    • 7.13.实现骑士之旅
    • 7.14.骑士之旅分析
    • 7.15.通用深度优先搜索
    • 7.16.深度优先搜索分析
    • 7.17.拓扑排序
    • 7.18.强连通分量
    • 7.19.最短路径问题
    • 7.20.Dijkstra算法
    • 7.21.Dijkstra算法分析
    • 7.22.Prim生成树算法
    • 7.23.总结
Powered by GitBook
On this page

Was this helpful?

  1. 2.算法分析

2.1.目标

  • 理解算法的重要性

  • 使用 大O 符号表示执行时间

  • 理解 Python 列表和字典的大O执行时间

  • 理解 Python 数据的实现是如何影响算法分析的。

  • 了解如何对 Python 程序做简单的基准测试。

Previous2.算法分析Next2.2.什么是算法分析

Last updated 5 years ago

Was this helpful?