数据结构学习

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记号

posted @ 2018-09-30 00:27  小白架构  阅读(201)  评论(0)  编辑  收藏  举报