python中算法时间度量指标是什么?

算法时间度量指标
将一个算法实施的操作步骤数作为独立于具体程序/机器的度量指标。
在算法分析中一般将赋值语句作为算法步骤的度量。因为一条赋值语句中包含了计算(表达式)和存储(变量)两个程序设计中的基本内容。

数量级函数
根据赋值语句计算得到基本操作数量函数T(n) T(n)T(n),用数量级函数O(f(n)) O(f(n))O(f(n))描述T(n) T(n)T(n)中随问题规模n nn增加而变化速度最快的主导部分。
一般当问题规模较小时难以确定数量级之间的差异。
 

原文地址:https://www.cnblogs.com/LQZ888/p/13182376.html