数据结构
DataChat.Club
这个作者很懒,什么都没留下…
展开
-
[笔记]《数据结构与算法之美》的第05课:数组:为什么很多编程语言中数组都从0开始编号?
文章目录随机访问插入数据删除数据越界容器与数组参考链接这是我学习《数据结构与算法之美》的第课:课程原文链接可点击此处.数组是很多编程语言里的基本数据类型,也是很基础的数据结构。数组的定义是:一种线性表数据结构,使用一组连续的内存空间,存储一组相同类型的数据。Python 中的数组,可以通过 array 模块来实现:import arraya = array.array('b',[1,2,3])print(a)Python 里的 list 类不是这里讨论的数组,list 类是一种可变的原创 2020-09-21 14:18:28 · 160 阅读 · 0 评论 -
[笔记]《数据结构与算法之美》的第04课:复杂度分析(下):浅析最好、最坏、平均、均摊时间复杂度
文章目录最好、最坏情况时间复杂度平均情况时间复杂度均摊时间复杂度思考题参考链接这是我学习《数据结构与算法之美》的第04课:复杂度分析(下):浅析最好、最坏、平均、均摊时间复杂度课程原文链接可点击此处.当一段循环代码中有特殊的情况会提前退出循环的时候,代码的时间复杂度就可以算得再细一些,比如这段代码:// n表示数组array的长度int find(int[] array, int n, int x) { int i = 0; int pos = -1; for (; i <原创 2020-09-16 21:54:43 · 285 阅读 · 0 评论 -
[笔记]《数据结构与算法之美》的第03课:复杂度分析(上):如何分析、统计算法的执行效率和资源消耗?
文章目录为什么需要复杂度分析?大O复杂度表示法常见的时间复杂度O(1)O(logn) 与 O(nlogn)O(m+n) 与 O(m*n)空间复杂度思考题参考文献这是我学习《数据结构与算法之美》的第03课:复杂度分析(上):如何分析、统计算法的执行效率和资源消耗?课程原文链接可点击此处.为什么需要复杂度分析?数据结构 和 算法 这两样东西配合起来,是为了在解决问题时,让程序运行的时间更快,或者占用空间更少,那么就需要有个度量程序在时间效率和空间效率上的方法。将程序运行一遍后,记录运行的时长以及占原创 2020-09-14 16:21:05 · 167 阅读 · 0 评论