JAVA中算法复杂度分析方法
来源:互联网 发布:淘宝女装简介范文 编辑:程序博客网 时间:2024/04/29 05:12
最近在JAVA课程时看stanford的算法导论公开课,讲到分治法的时候提到了主方法,可以很快速的分析算法的时间复杂度。
对于一个递归实现的分治算法,其时间复杂度表示为:
T(n) = aT(n/b)+h(n)
其中,a>=1; b>1; h(n)是不参与递归部分的时间复杂度。
比较n^log b (a)与Θ(h(n)) 的大小(Θ的含义和“等于”类似,而大O的含义和“小于等于”类似,感觉好像这里都可以用):
若n^log b (a)= Θ(h(n)) :该方法的复杂度为 Θ(h(n)*log(n))
若n^log b (a)< Θ(h(n)) :该方法的复杂度为 Θ(h(n))
若n^log b (a)> Θ(h(n)) :该方法的复杂度为 Θ(n^log b (a))
例如:
T(n) = T(n/2)+1:Θ(log(n))(二分查找)
T(n) = 2T(n/2)+n :Θ(n*log(n))(归并排序)
以上都属于“等于”的情况。
- JAVA中算法复杂度分析方法
- 算法复杂度分析方法
- 算法复杂度的分析方法及其运用
- 算法复杂度的分析方法及其运用
- 主方法进行算法复杂度分析
- 算法——时间复杂度分析方法
- •算法分析中常见的复杂度
- Java数据结构与算法分析(1)--算法复杂度概念
- 算法复杂度分析
- 算法复杂度分析
- 算法复杂度分析
- 算法复杂度分析
- STL_list_sort算法复杂度分析
- (转载)算法复杂度分析
- 算法时间复杂度分析
- 算法复杂度分析
- 算法复杂度分析
- 算法时间复杂度分析
- Django 1.5.4 专题26 Bootstrap
- UVA - 10375 Choose and divide
- java基础--线程(oracle文档的摘录)
- IDOC的配置和开发(完整的IDOC)
- Java基础——ThreadLocal实现线程范围内的数据共享
- JAVA中算法复杂度分析方法
- Android之ImageButton、ImageView
- IDOC的debug、错误处理和各项IDOC信息查询(各种查询,全)。
- 每日一记之php单例模式实现
- 最长公共子序列实例
- IDOC的outbound 和inbound的理解和区别,以及IDOC的触发
- java中的引用类型
- JOB cancel和dump的ST22分析(ST22里面的十六进制的转换方法和程序)
- Box2D源码学习(3)-b2StackAllocator栈内存分配