
数据算法
文章平均质量分 60
googlemi
这个作者很懒,什么都没留下…
展开
-
时间和空间复杂度<一>
谈到说到算法,就不得不提到时间和空间复杂度,书上解释的很复杂这里就不码了,下面结合我个人理解并结合代码,做些简单记录,有的部分理解可能不准确或者是错误的。时间复杂度1.概念执行程序所需要花费的时间,计算时可以简单认为就是执行次数最多的代码,注意:这里只是大致估算,若要真实时间需要另外编写测试程序2.规则a.只计算执行次数最多的代码b.忽略不重要参数,只关心与数量变化原创 2017-10-29 13:32:55 · 384 阅读 · 0 评论 -
复杂度分析之很多重循环
原文地址:http://blog.youkuaiyun.com/huxiaokang1234/article/details/52929515参考链接:https://zhidao.baidu.com/question/74096252.html例1for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=0;k<=j;k++) x++;时间复杂度分析转载 2017-10-29 16:44:52 · 3827 阅读 · 0 评论 -
复杂度分析之斐波那契数列
数列定义英文名叫Fibonacci sequence,翻译过来就是斐波那契数列,其特点如下:0 1 1 2 3 5 8 ...,简单归纳就是F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)函数式常见的代码表达式采用递归,如下所示int f(int n){if( n else return f(n-1)+f(n-2);}时间原创 2017-11-01 00:07:41 · 1965 阅读 · 0 评论 -
数据算法之瞎扯淡
工作后好久没怎么注意算法了,感觉实际中用得并不是很多,但是就像知乎上说的:学会造轮子并不是就是要你放弃现成的API,而是让你知道程序里面到底怎么回事,对提高编程功底有至关重要的作用,本着这种精神,最近把数据结构和算法从头学了一遍,也编写了一些程序,以后会慢慢写些文章,做些记录。数据结构和算法关于这部分,就我目前接触来说,主要包括以下几类:排序算法、链表(单链表、双链表)、栈、队列、原创 2017-10-29 12:44:37 · 608 阅读 · 0 评论 -
时间和空间复杂度<二>
前面已经介绍了时间空间复杂度的具体计算,这里将结合具体代码来详细分析时间和空间复杂度。例1void print(void){for(i = 0; i // 执行n次for(j = 0; j // 执行n次printf("hello world\n")// 执行?次}时间复杂度:由于执行次数最多语句为printf("hello world\n"原创 2017-10-29 14:58:09 · 323 阅读 · 0 评论