数据结构与算法

时间复杂度（对数阶）

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为问题的规模；