cyrilcloud的博客

空间复杂度不计算算法占用多少字节，他算的是大概的定义变量的个数。 如果程序a定义了n个字节，程序b定义了n2个字节，这里我们称程序b的空间复杂度大于程序a。 有人会问：如果程序a定义的是double型，程序b定义的是int型呢？不公平啊！ 其实计算机认为不同数据类型变量之间差别不大。就算是结构体也大不到哪里去。（嵌入式开发除外，嵌入式开发内存寸金寸土） 例1：请问冒泡排序的空间复杂度是多少？ void bubble_sort(int *a,int n) { assert(a); for (size_t

算法效率的度量是通过时间复杂度和空间复杂度定义的。 一、时间复杂度 算法的时间复杂度不是计算这个算法运行了多长时间，而是一个程序执行的大概次数。 大O的渐进表示法 //请计算一下Func1基本操作执行了多少次？ void Func1(in N) { int count = 0; for(int i = 0; i < N; ++ i) { for(int j = 0 ; j < N ; ++ j) { ++count;