![](https://img-blog.csdnimg.cn/20190927151117521.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 84
数据结构与算法
想文艺一点的程序员
给学习留点痕迹
展开
-
郝斌——数据结构笔记(树)
树专题1、前景知识1、前景知识树的定义:1、原创 2021-03-05 08:05:49 · 438 阅读 · 0 评论 -
郝斌——数据结构笔记(数组、链表、栈、队列)(递归)
一、预备知识使用教材:严蔚敏,吴伟民编写的《数据结构》但是书中的算法都是伪算法(不是程序),都是解题的思路具体的程序由高一凡主编的书里面有。黄国瑜写的数据结构也可以。模块一: 线性结构连续存储(数组)离散存储(链表)线性结构的两种常用应用之一 (栈)线性结构的两种常用应用之一 (队列)专题:递归(1)1+2+3+4+5+… 100 的和(2)求阶乘(3)汉诺塔(4)走迷宫模块二:非线性结构树图模块三:查找和排序折半查找排序:冒泡、插入、选择、快速原创 2021-02-28 16:07:01 · 1515 阅读 · 0 评论 -
时间复杂度、空间复杂度
一、时间复杂度定义: 时间复杂度是指执行算法所需要的计算工作量话不多说,直接上图:一个算法中的语句执行次数称为 语句频度或时间频度。记为T(n)。第一个:T(n) = 2;第二个:T(n) = 3n+3;缺点:当代码量越来越大的时候,我们使用 T(n) 就太麻烦了,得一条一条语句去数。解决:直接使用 T(n) 的估算值。(这个估算值就是时间复杂度)(1)怎么估算时间复杂度举例:有分支结构的时间复杂度:选择复杂度最高的分支其他奇奇怪怪的时间复杂度:注意: log原创 2021-04-28 22:31:51 · 164 阅读 · 0 评论