显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

zhouhaigang.love的博客

喜欢冬日黄昏那冻住的山

 
 
 
 
 
 

算法的时间复杂度(计算实例)

2014-1-21 10:32:35 阅读117 评论0 212014/01 Jan21


默认均为最坏的时间复杂度

时间复杂度包含 1:基本操作的源操作例如相乘  2:该基本操作的重复执行次数

相对的,空间复杂度是作为算法所需存储空间的度量 记作S(n)=O(f(n));

 

T(n)=O(f(n))表示随着问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称时间复杂度。

O”的形式定义为:若f(n)是正整数n

作者  | 2014-1-21 10:32:35 | 阅读(117) |评论(0) | 阅读全文>>

人到中年

2012-10-31 14:14:12 阅读105 评论0 312012/10 Oct31

有时觉得人生活就像是一棵树,平平常常的伫立在那,风来了,扬扬叶子,雨来了,地垂下看似傲然的头;太多的树,太多相同的树,让人总是感觉世界很平凡。

但你来到大城市,看见一栋栋高楼大厦,想要找一棵单纯而又鲜活的树是那么的困难与奢望。

作者  | 2012-10-31 14:14:12 | 阅读(105) |评论(0) | 阅读全文>>

2012年02月03日

2012-2-3 14:09:18 阅读132 评论0 32012/02 Feb3

  1 #include<stdlib.h>
  2 #include<stdio.h>
  3 #include<string.h>
  4 int main(int argc, char * argv)
  5 {
  6     int i;
  7     FILE *file = fopen("recovery.fstab","r");
  8     char buffer[1024];
  9     while(fgets(buffer,sizeof(buffer)-1,file))

作者  | 2012-2-3 14:09:18 | 阅读(132) |评论(0) | 阅读全文>>

2012年01月29日

2012-1-29 10:28:36 阅读245 评论0 292012/01 Jan29

How To Write Linux PCI Drivers
3
4 by Martin Mares <mj@ucw.cz> on 07-Feb-2000
5 updated by Grant Grundler <grundler@parisc-linux.org> on 23-Dec-2006
6
7 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

作者  | 2012-1-29 10:28:36 | 阅读(245) |评论(0) | 阅读全文>>

S3C2440的LCD编程

2011-12-22 15:29:33 阅读225 评论0 222011/12 Dec22

S3C2440的LCD编程

S3C2440的LCD编程

1. LCD工作的硬件需求:
  要使一块LCD正常的显示文字或图像,不仅需要LCD驱动器,而且还需要相应的LCD控制器。在通常情况下,生产厂商把LCD驱动器会以COF/COG的 形式与LCD玻璃基板制作在一起,而LCD控制器则是由外部的电路来实现,现在很多的MCU内部都集成了LCD控制器,如S3C2410/2440等。通 过LCD控制器就可以产生LCD驱动器所需要的控制信号来控制STN/TFT屏了。

作者  | 2011-12-22 15:29:33 | 阅读(225) |评论(0) | 阅读全文>>

查看所有日志>>

 
 
 
 
 
 
 
 
 
 
 
网易云音乐 曲目表歌词秀
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 我要留言
 
 
 
留言列表加载中...
 
 
 
 
 
 
 
 

北京市 东城区 白羊座

 发消息  写留言

 
博客等级加载中...
今日访问加载中...
总访问量加载中...
最后登录加载中...
 
 
 
 
 
 
 
心情随笔列表加载中...
 
 
 
 
 
 
 
博友列表加载中...
 
 
 
 
 
 
 
列表加载中...
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018

注册 登录  
 加关注