摘要：
一般情况下，算法中基本操作重复执行的次数是问题规模 n 的某个函数 f(n) 算法的时间度量记作 T(n) = O(f(n))，他表示随着问题规模n增大，算法执行时间的增长率和f(n) 的增长率相同，乘坐算法的渐进时间复杂度（Asymptotic Time Complexity），简称时间复杂度。 算法时间复杂度从小到大依次是： O(1) < O(logn) < O(n) < O(nlogn) < O(n2)< O(n3)< O(2n)< O(n!)<O(nn) 时间复杂度越高，算法消耗cpu就越高，执行速度就越慢。 分析时间复杂度代码举例如下: 阅读全文
摘要：
一，配置 apue.h是作者自己写的一个文件，包含了常用的头文件，系统不自带。其中包含了常用的头文件，以及出错处理函数的定义。使用起来确实很方便。 想要使用，还要进行下面操作，完成相关配置. 在http://www.apuebook.com/下载src.tar.gz源代码的压缩包。 1、解压至/home/user/目录下 2、修改 Make.defines.linux中的WKDIR=/home/xxx/apue.2e，为WKDIR=/home/user/apue.2e 3、返回至apue.2e目录下面，修改linux.mk，将里面的nawk全部改为awk，可以使用这个命令 ：%s/nawk/a 阅读全文