![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
jgm20475
最怕一生碌碌无为,却安慰自己平凡可贵!
展开
-
时间复杂度
算法的复杂度分为时间复杂度和空间复杂度。今天谈谈时间复杂度。一、先上一段代码,计算一下循环中语句总共会执行多少次:上面的代码语句总执行次数为:f(n)=n^2+2*n+10。由此可看出时间复杂度实际就是一个函数,该函数计算的是执行基本操作的次数。二、算法存在最好、平均和最坏的情况:(1)最坏情况:任意输入规模的最大运行次数(上界);(2)平均情况:任意输入规模的期望运行次数;(3)最好情况:任意输...原创 2018-04-08 18:28:15 · 731 阅读 · 1 评论 -
斐波那契数
斐波那契数又称“兔子数列”一、递归方式求斐波那契数#include <stdio.h>#include <stdlib.h> long long Fibonacci(int N){ if(N<3) return 1; return Fibonacci(N-1)+Fibonacci(N-2);}int main...原创 2018-10-02 10:43:44 · 507 阅读 · 0 评论