时间评估程序的快慢可靠吗?
》运算步骤
每台机器的执行时间各不相同
但是,基本运算数量,运算步骤,大体相同
步骤分析
》第一次
当a+b+c = 2000的时候
当求和条件变为 a+b+c = N的情况下
会有的步骤是
最终的时间复杂度,转为一个函数
T(n)的函数,就是时间复杂度
。
对于该函数,我们只关心最具影响的单位
例子,工资收入。
只需要找到最重要的因素来关心就可,忽略掉非重要因素
所以,下面的两个函数,在我们眼里,是在同一个级别水准的
最终,得到真正具备影响力的因素
推演成功式,如下:
k*n3
def g(n):
return n**3
k*g(n)
去掉常量
》总结,时间复杂度的大O表示法
简单的说,时间复杂度,按照运算的步骤进行划分
O(值)