
算法结构
一米阳光-ing
这个作者很懒,什么都没留下…
展开
-
时间复杂度和空间复杂度
我的理解1.时间复杂度就是相同的代码会执行几次,比如一行普通的代码,那么时间复杂度就是1,如果是for循环n次,那么时间复杂度为n,两次嵌套的for循环为n^2,后面的以此类推2.空间复杂度就是运行代码申请的内存空间是否会随n的值变化,简单点就是变量的个数是否改变,举个例子,运行一个for循环,假设执行过程中,里面一直就有三个变量,那他的空间复杂度就为1,因为不随n变化参考网址:...原创 2020-04-10 12:56:59 · 287 阅读 · 0 评论 -
冒泡排序
参考网址:https://www.cnblogs.com/bigdata-stone/p/10464243.html0.如果遇到相等的值不进行交换,那这种排序方式是稳定的排序方式。1.原理:比较两个相邻的元素,将值大的元素交换到右边2.思路:依次比较相邻的两个数,将比较小的数放在前面,比较大的数放在后面。 (1)第一次比较:首先比较第一和第二个数,将小数放在前面,将大数放在后...原创 2020-03-21 13:45:32 · 177 阅读 · 0 评论 -
求斐波那契数列的方法
什么是斐波那契数列,1,1,2,3,5,8,13...这样一个数列就是斐波那契数列,求第n项的值。观察数列可得,除了第一项和第二项,所有的数列的值都是前一项和前一项的前一项的加和,转换成函数也就是f(n) = f(n-1) + f(n-2)我们可以按照顺序,求出每个值,步骤如下:1. f(0)=0; f(1)=1; f(2)=1;2. 从f(3)开始走新的算法, ...原创 2020-03-19 19:47:02 · 663 阅读 · 0 评论