算法 - 时间复杂度

O(1) 常数阶

#include <stdio.h>
#include <string.h>int main( )
{int i,sum = 0,n =100000000000;sum = (1 + n) * (n /2);printf("%d",sum);return 0;
}

执行次数不随n的变化而变化。

O(n) 线性阶

#include <stdio.h>
#include <string.h>int main( )
{int i,sum = 0,n =100000000000;for (i = 1;i<=n;i++) {sum = sum + i;}printf("%d",sum);return 0;
}

执行次数随n增加而线性增加。

O(n^2) 平方阶

#include <stdio.h>
#include <string.h>int main( )
{int i,j,sum = 0,n =10;for (i = 1;i<=n;i++) {for (j = 1 ;j<n;j++) {printf("i like u!\n");}}return 0;
}

O(logN) 对数阶

#include <stdio.h>
#include <string.h>int main( )
{int i =1,n = 32;int count = 0;while ( i < n ) {i = i * 2; // O(log2n)count ++ ;}printf("执行的次数为%d\n",count);return 0;
}

#include <stdio.h>
#include <string.h>int main( )
{int i =1,n = 243;int count = 0;while ( i < n ) {i = i * 3; //O(log3n)count ++ ;}printf("执行的次数为%d\n",count);return 0;
}

听，实践，思考，举一反三，多应用，真正的掌握，从书面升华为技能。--小甲鱼

O(2^n) 指数阶，最可怕

#include <stdio.h>
#include <string.h>
#include<math.h>
int main( )
{int i =0,n = 25;int count = 0;while ( i < pow(2,n) ) {i++;count ++ ;}printf("执行的次数为%d\n",count);return 0;
}

很可怕，n到25的时候需要2秒钟，变成26之后，就等不完了。

正常情况下，不会有O（n^3）、O（2^n）、O(n!)、O（n^n），谁用谁傻逼。

算法 - 时间复杂度相关推荐

算法时间复杂度lg是多少_算法时间复杂度空间复杂度(附github)
(*useful)标记:目前觉得有用的函数 //FIXME 标记:待补充基本初等函数: 幂函数: 一般地,形如y=xα(α为有理数)的函数,即以底数为自变量,幂为因变量,指数为常数的函数称为幂函数. ...
matlab算法时间复杂度,关于降低算法时间复杂度问题的探讨和总结
在知乎和CSDN上发起了一个问题,题目为[matlab 降低算法时间复杂度的方法?]正文如下: 我在用matlab编写一个小算法,这个算法里面可能多次循环的嵌套,导致得到最终结果(输入Reader= ...
算法积累之算法时间复杂度
算法时间复杂度是对算法效率的重要衡量标准. 人们说的事前分析估算算法效率,就是对算法时间复杂度的计算.我在看书过程中的一些小误解.在此记录. 举例. int sum = 0,n = 100; sum ...
算法时间复杂度分析基础
摘要本文论述了在算法分析领域一个重要问题--时间复杂度分析的基础内容.本文将首先明确时间复杂度的意义,而后以形式化方式论述其在数学上的定义及相关推导.从而帮助大家从本质上认清这个概念. ...
数据结构与算法 -- 时间复杂度
数据结构与算法看完了,回过头来在看时间复杂度,对它们的效率做个比较吧. 一.时间复杂度介绍 1.时间复杂度定义参看:数据结构-算法-时间复杂度计算在进行算法分析,语句总得执行次数 T(n) 是关于 ...
数据结构和算法 —— 时间复杂度+空间复杂度
算法效率的度量方法事后统计方法这种方法主要是通过设计好的测试程序和数据,利用计算机计时器对不同算法编制的程序的运行时间进行比较,从而确定算法效率的高低. 但这种方法显然是有很大缺陷的: 必须依据算 ...
大话数据结构之算法时间复杂度
http://www.cnblogs.com/danyingjie/archive/2011/11/17/2252466.html 时间复杂度用O()来体现,我们称之为大O记法.记做:T(n)=O(f ...
有两个集合，两个集合都是10万个数据(已排序)，判断B是不是A的子集，算法时间复杂度为Q（N）...
有两个集合集合A{1,7,19,21,55,100...} 集合B{7,22,100...} 两个集合都是10万个数据(已排序),要求写一个算法,判断B是不是A的子集,算法时间复杂度为 ...
记录学习——算法时间复杂度求法
1.算法时间复杂度的定义: 在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级.算法的时间复杂度,也就是算法的时间量度,记作:T(n ...
算法时间复杂度分析——大O、大Ω、大θ、小o，小ω
最近开始转战传统算法分析的研究工作了,重新拾起以前学过的一些内容. 目录一.概述二.对常见的Ο和Ω进行分析 2.1 大O表示法 2.2 大Ω表示法三.P问题,NP问题,NP-hard问题,NPC ...

算法 - 时间复杂度

算法 - 时间复杂度相关推荐

最新文章

热门文章