weixin_44001860的博客

1、基本的斐波那契数列 又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、…… 递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*） #include<iostream> using namespace std; int fibo(int n){ int reault = {0,1}; if(n < 2) return result[n]; int a = 1; int b =

基本概念 稳定性：对于序列中相等的元素a , b，且a在b的前面，若排序之后，a依然在b的前面，则该排序算法是稳定的，否则算法是不稳定的。 时间复杂度：直白的说就是算法才做的次数。 空间复杂度：指执行算法所需要的辅助空间（存储空间）。若存储空间的大小与数据的个数无关，则空间复杂度为O（1）。 说明 为方便讲清楚代码，先定义一个用于排序的顺序结构和一个交换函数。 注意：这里数字的起始位置的下标设置为...