辽宁旅游网站开发,iis 发布网站 404,网站手机站怎么做,网站优化需要工具空间复杂度及其常见案例
空间复杂度 空间复杂度也是一个数学函数表达式#xff0c;是对一个算法在运行过程中临时占用存储空间大小的量度。 空间复杂度不是程序占用了多少bytes的空间#xff0c;因为这个也没太大意义#xff0c;所以空间复杂度算的是变量的个数。空间复杂度…空间复杂度及其常见案例
空间复杂度 空间复杂度也是一个数学函数表达式是对一个算法在运行过程中临时占用存储空间大小的量度。 空间复杂度不是程序占用了多少bytes的空间因为这个也没太大意义所以空间复杂度算的是变量的个数。空间复杂度计算规则基本跟实践复杂度类似也使用大口渐进表示法。 注意函数运行时所需要的栈空间(存储参数、局部变量、一些寄存器信息等)在编译期间已经确定好了因此空间复杂度主要通过函数在运行时候显式申请的额外空间来确定。
计算BubbleSort的空间复杂度
void Bubblesort(int* a, int n)
{assert(a);for (size_t end n; end 0; --end){int exchange 0;
for (size_t i1; i end; i)
{
if (a[i-1] a[i])
{
Swap(a[i-1],a[i]);
exchange 1;
}}
if (exchange 0)
break;}
}O1
计算Fibonacci的空间复杂度N个数的数组 //返回斐波那契数列的前n项
long long* Fibonacci(size_t n)
{
if(n0){
return NULL;
long long ★ fibArray (long long *)malloc((n1) * sizeof(long long));fibArray[0]0;
fibArray[1]1;
for (int i2; i n;i){
fibArray[i]fibArray[i - 1] fibArray [i - 2];
}
return fibArray;
}O(N)
计算阶乘递归Fac的空间复杂度
long long Fac(size_t N)
{
if(N 1){
return 1;
return Fac(N-1)*N;
}O(N)
