数据结构与算法

时间复杂度（对数阶）

int i=1; int n=100;
while(i<n)
{
i=i*2;
cout<<i<<endl;
}

上述时间复杂度计算式子为设执行x次：x^2<n x=logn;因此，时间复杂度为O(log(n));

函数调用的时间复杂度

)

void f1(int count)
{
cout<<count<<endl;
}
int main()
{
int i=1; int n=100;
for (;i<n;i++)
{
f1(i);
}
}

由于f1函数的执行时间复杂度为O(1),被调用了n次，因此函数调用的时间复杂度为O(n

算法的空间复杂度

S(n)=O(f(n))其中，f(n)为n占用的空间的函数，n为问题的规模；