qq_41490629的博客

每一篇文章通过题目讲解的方式过一章知识点，有问题评论区或是私信提问，有想要视频讲解的小伙伴我也会在bilibili作视频讲解！这次为试讲！ 算法的特性，顾名思义，是算法必须具备的性质。一个算法必须能够运行（即可行性）、有限的代码编写（有穷性）、没有歧义（确定性）。 而一个算法并不必要具备可读性（不一定要让人看得懂）、高效性、正确性（错误的算法也是算法，只是不能用）、健壮性（题主归纳其为完善性，即能够应对各种bug、非法输入等等）。但如果具备这些性质，它便是一个好的算法。 tips：正确性和确定性肯定连接不

空间复杂度计算的方法和时间复杂度相似的。时间复杂度是关注于问题规模n。在算法所需的时间花销上分析这个算法的好与坏。 而空间复杂度，是在算法所需的内存占用上分析这个算法的好与坏： 1、一列数据（一维数组）：复杂度为1 比如：冒泡排序，各种比较排序 当S(n)=O(1)时，算法原地工作 算法原地工作——算法所需内存时间为常量。 2、有（二维甚至多维）数组：关注于数组的规模， 例如：算法中有定义了数组flag[n] [n]，它的空间复杂度就是O(n^2)。 3、递归型算法（和2很类似） 空间复杂度=递归调用的深度