计算时间和空间复杂度
1> 时间复杂度指的是所有语句的执行频度之和,它一般由嵌套最深地语句频度决定.
比如单重循环就是O(n),双重循环就是O(n^2),依此类推……
2>空间复杂度指的是运行时临时占用的存储空间大小.
主要是看运行程序时临时变量的数目和数据规模之间的关系。
注意,关于O(1)的问题!!
O(1)是说数据规模和临时变量数目无关,并不是说仅仅定义一个临时变量。举例:无论数据规模多大,我都定义100个变量,这就叫做数据规模和临时变量数目无关。就是说空间复杂度是O(1).
他们都是指示函数运行时处理数据的规模与空间和时间的一个变化时的比例关系。不是具体的数值!
1>>
int i;
for(i=0;i
时间复杂度是O(n),空间复杂度是O(1);
2>>
int i;
int j;
int k;
for(i=0; i
;
时间复杂度是O(n^3),空间复杂度还是O(1);
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
前言 本章介绍指针进阶上半部分。 1、 字符指针 2、 数组指针 3、 指针数组 4、 数组传参和指针传参 在讲解指针进阶前我们先复习一下,指针的一些基本概念: (1) 指针是一个变量,用来存放地址,这个指针唯一标识一块内存空间。 (2) 指针的大小(所占的空…