数据结构-频度复杂度

1.0.1时间频度:相当于代码执行的次数T(n)(语句频度)

1.0.1计算时忽略常数项
1.0.2 抓大头计算,相当于高数中的极限思维里面的抓大头,有高次的可以忽略低次幂。

image

image

计算技巧:

image

常见的时间复杂度:

image

时间复杂度比较:

image

1.1.0 常数阶:

image

1.1.1 对数阶:

image

1.1.2 线性阶:

image

1.1.3 线性对数阶:()

image

1.1.4 平方阶:

image

排序方法的时间复杂度:

image

2.1.0 空间复杂度

image

posted @ 2022-11-04 12:47  Selina风乎舞雩  阅读(53)  评论(0)    收藏  举报