算法—01—算法的时间复杂度

一：我们用'大O记法' 来体现时间复杂度:

O[] = O(f(n))

f(n)是运行次数函数, 统计随着问题输入规模n的不同,运行次数的变化;

 

 

二：那么如何推导大O阶呢?

1. 用常数1取代所有运行次数函数的常数项;
2. 只保留最高级项
3. 如果最高阶存在,且最高阶不是1, 则去除与这个项相乘的常数;

由此, 我们便得到了大O阶;