时间复杂度的分析

最新推荐文章于 2023-09-06 21:05:00 发布

sambeanyu

最新推荐文章于 2023-09-06 21:05:00 发布

阅读量170

点赞数

分类专栏：算法学习文章标签： F# C C++ C#

本文链接：https://blog.csdn.net/sambeanyu/article/details/83770797

版权

算法学习专栏收录该内容

3 篇文章 0 订阅

订阅专栏

1.O(N)
对于T(N),f(N),如果存在一个参数c和n，使得每个N>n，都有T(N)<cf(N),则记为 T(N)= O(f(N)))称为 T(N)的增长率低于f(N)
例如 T(N) = 100N f(N) = N*N
当 N<100时 T(N) > f(N)
当 N>100时 T(N)< f(N)
可以说 T(N)的增长率低于 f(N)

2.如果T1(N) = O(f(N),T2(N) = O(g(N))
(1) T1(N)+T2(N) = O(max(f(N),g(N)))
(2) T1(N) *T2(N) =O(f(N)*g(N))

3. logN = O(N)