首页
Web开发
Windows程序
编程语言
数据库
移动开发
系统相关
微信
其他好文
会员
首页
>
编程语言
> 详细
分治算法
时间:
2014-10-25 21:35:00
阅读:
246
评论:
0
收藏:
0
[点我收藏+]
标签:
算法
排序算法
搜索
1、折半搜索算法
(1)算法代码:
(2)复杂性分析
任何一种以比较为基础的搜索算法, 在最坏情况下所用的时间都不可能低于 (log ) n ,因此,也就不可能存在最坏
情况下所需时间比折半搜索数量级还低的算法。
2、排序问题
2.1归并排序算法
(1)归并排序算法思想
该算法采用分治方法, 将要排序的数组分成两部分, 先对每部分进行排序,然后将两部分的元素按不降顺序放在一个新数组中。这一过程可能需要多次分解和合并,因此是一个递归过程。
(2)合并两个有序组
(3)归并排序主程序
该算法的最好、 最坏和平均时间复杂性都是 双界nlog n。
2.2 快速排序算法
(1)划分程序
(2)算法主程序
(3)复杂性分析
快速排序与归并排序具有相同的平均时间复杂性。但实际表现有所不同,快速排序一般要比归并排序用时少。
注: 在快速排序中, 如果划分元素是随机选取的, 则几乎可以保证不会出现最坏情况,几乎都在平均时间内完成。
几种排序算法的时间复杂性比较
分治算法
标签:
算法
排序算法
搜索
原文地址:http://blog.csdn.net/u014600432/article/details/40456253
踩
(
0
)
赞
(
0
)
举报
评论
一句话评论(
0
)
登录后才能评论!
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
周排行
更多
Spring Cloud 从入门到精通(一)Nacos 服务中心初探
2021-07-29
基础的排序算法
2021-07-29
SpringBoot|常用配置介绍
2021-07-29
关于 .NET 与 JAVA 在 JIT 编译上的一些差异
2021-07-29
C语言常用函数-toupper()将字符转换为大写英文字母函数
2021-07-29
《手把手教你》系列技巧篇(十)-java+ selenium自动化测试-元素定位大法之By class name(详细教程)
2021-07-28
4-1 YAML配置文件 注入 JavaBean中
2021-07-28
【python】 用来将对象持久化的 pickle 模块
2021-07-28
马拉车算法
2021-07-28
用Python进行冒泡排序
2021-07-28
友情链接
兰亭集智
国之画
百度统计
站长统计
阿里云
chrome插件
新版天听网
关于我们
-
联系我们
-
留言反馈
© 2014
mamicode.com
版权所有 联系我们:gaon5@hotmail.com
迷上了代码!