标签:1.0 1.1 复杂度 抓大头 频度 数据结构
1.0.1时间频度:相当于代码执行的次数T(n)(语句频度)
1.0.1计算时忽略常数项
1.0.2 抓大头计算,相当于高数中的极限思维里面的抓大头,有高次的可以忽略低次幂。
计算技巧:
常见的时间复杂度:
时间复杂度比较:
1.1.0 常数阶:
1.1.1 对数阶:
1.1.2 线性阶:
1.1.3 线性对数阶:()
1.1.4 平方阶:
排序方法的时间复杂度:
2.1.0 空间复杂度
标签:1.0,
1.1,
复杂度,
抓大头,
频度,
数据结构
From: https://www.cnblogs.com/JK8395/p/16857407.html