作图法比较各运行时间复杂性
通过给各个复杂性函数带入实际数据并将函数结果绘制成一张图形,
可以比较各个运行时间函数的复杂度。
T(n)=n2
T(n)=n3
T(n)=nlogn
T(n)=n
T(n)=logn
§2AsymptoticNotation
2n2
作图法比较各运行时间复杂性
通过给各个复杂性函数带入实际数据并将函数结果绘制成一张图形,
可以比较各个运行时间函数的复杂度。
T(n)=n2
T(n)=n3
T(n)=nlogn
T(n)=n
T(n)=logn
§2AsymptoticNotation
2n2
文档评论(0)