会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
demps_c
博客园
首页
新随笔
联系
管理
订阅
2014年5月27日
求解一个数组中连续元素最大值
摘要: 第一种实现是以O(N3) 即以n的三次方实现的,这个算法很简单,想法特别明显第二种以O(N2) 即以n的二次方实现,算法简单,但是仍然不够好第三种 O(N*log(N)) ,以n乘以log(N),采取分治法解决问题,当然也采取了递归的思想。第四种O(N),这个方法就无敌了,线性时间,如果数组是在磁盘...
阅读全文
posted @ 2014-05-27 10:43 demps_c
阅读(536)
评论(0)
推荐(0)
编辑