![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
小白学习计算机
一个计算机菜鸟,bilibili账号642257246,免费提供数据结构期末通关学习教程。与发布的数据结构期末不挂科文章相搭配。
展开
-
数据结构期末通关(一)——基础概念(试)
每一篇文章通过题目讲解的方式过一章知识点,有问题评论区或是私信提问,有想要视频讲解的小伙伴我也会在bilibili作视频讲解!这次为试讲!算法的特性,顾名思义,是算法必须具备的性质。一个算法必须能够运行(即可行性)、有限的代码编写(有穷性)、没有歧义(确定性)。而一个算法并不必要具备可读性(不一定要让人看得懂)、高效性、正确性(错误的算法也是算法,只是不能用)、健壮性(题主归纳其为完善性,即能够应对各种bug、非法输入等等)。但如果具备这些性质,它便是一个好的算法。tips:正确性和确定性肯定连接不转载 2021-07-29 23:24:45 · 137 阅读 · 0 评论 -
数据结构——空间复杂度的个人理解
空间复杂度计算的方法和时间复杂度相似的。时间复杂度是关注于问题规模n。在算法所需的时间花销上分析这个算法的好与坏。而空间复杂度,是在算法所需的内存占用上分析这个算法的好与坏:1、一列数据(一维数组):复杂度为1比如:冒泡排序,各种比较排序当S(n)=O(1)时,算法原地工作算法原地工作——算法所需内存时间为常量。2、有(二维甚至多维)数组:关注于数组的规模,例如:算法中有定义了数组flag[n] [n],它的空间复杂度就是O(n^2)。3、递归型算法(和2很类似)空间复杂度=递归调用的深度原创 2020-07-12 18:26:31 · 952 阅读 · 0 评论