计算时间复杂度

1.推导大０阶的方法　关键点是看程序运行的次数　　Ｔｎ　＝０（ｆ（ｎ））

及问题的输入规模　与　时间的函数关系　　增长率相同

１．用常熟１　取代运行中的　所有加法常熟

２．在修改后的运行函数中　只保留最高阶项

３．如果最高阶项存在且不是１　就去掉最高阶相乘的常熟

一般情况下　时间复杂度代表的是最坏的时间复杂度

常见的时间复杂度排列

常熟阶　＜　对数阶　＜　线性阶　＜ｎ＊对数阶　＜　平方　＜立方　＜　指数　＜　阶乘阶　＜　ｎｎ

时间最小的　算法最优