如何计算算法的时间复杂度

我们一般用“大o符号符号”来表示时间复杂度：t（n） = o（f（n）） n是影响复杂度变化的因子，f（n）是复杂度特定的算法。

常数阶 o（1）、线性阶 o（n）、对数阶 o（logn）、线性对数阶 o（nlogn）、平方阶 o（n）、三次阶 o（n）k 幂、o（n）、k、指数阶 （2 n）。

int a = 1;int b = 2;int c = 3;

for(i = 1; i <= n; i++)

int i = 1;while(i < n)

for(m = 1; m < n; m++)

for(x = 1; i <= n; x++)

创建的变量数。

int i = 1;int j = 2;++i;j++;int m = i + j;

int m = new int[n]for(i = 1; i <= n; +i)

int binarysearch(int arr,int len, int num) else if (num < arr[mid]) else }return -1;}

由于变量值创建一次，因此空间复杂度为 o（1）。

int binarysearchrecursion（int arr[5]， int lef， int rig，int aim） else if （arr[mid] 每次进行递归时都会创建一个变量，因此空间复杂度为 o（log2 n）。

int feibonacciinteration(int a,int b,int num) return c; }

空间复杂度为o（1）。

int feibonaccirecursion(int num)

空间复杂度为 o（n）。