数据结构学习进度

big O(N)用来限定算法T(N)的在N>>2时的时间的上界 悲观

Θ(N)在存在c1>c2>0时,c1·f(N)>T(N)>c2·f(N)

big Ω(N)用来限定算法T(N)的在N>>2时的时间下界 乐观

视频地址 http://www.xuetangx.com/courses/course-v1:TsinghuaX+30240184X+sp/courseware/a8c755dbb15b4bce9165d4df80f6485a/dcf6afe77a434223a34a2e57f49802e8/#大O记号

猜你喜欢

转载自www.cnblogs.com/guxgV/p/9727259.html