社区
非技术区
帖子详情
以比较为基础的检索的时间下界???
iwillsucceed555
2011-03-27 06:10:34
在余祥宣《计算机算法基础》书上以比较为基础的检索的时间下界log(n+1);二分算法是解决检索问题的最优的最坏情况下的算法???
好像三分算法复杂度是log3(n),这怎么解释?????
...全文
295
回复
打赏
收藏
以比较为基础的检索的时间下界???
在余祥宣《计算机算法基础》书上以比较为基础的检索的时间下界log(n+1);二分算法是解决检索问题的最优的最坏情况下的算法??? 好像三分算法复杂度是log3(n),这怎么解释?????
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Python-多进程
检索
利用多进程
检索
说句,求平均数
【算法S4-分治】
算法分析
吉林大学算法设计与分析考前突击
吉林大学 算法设计与分析 速成
分治法(一)
一般方法 二分
检索
找最大和最小元素 归并分类 快速分类 选择问题 斯特拉森矩阵乘法
分治法的一些理解
1.证明 任何以关键字
比较
为
基础
的分类算法,其最坏情况下的
时间
下界
都为Ω(nlogn)。 用二元
比较
树来证明。 首先假设参加分类的n个关键字A(1),A(2),A(3),......A(n)互不相同。这样的话,任意两个关键字的
比较
会导致A(i)<A(j)或者A(i)大于A(j)的结果。 让我们以二元
比较
树来描述元素间的
比较
过程。 若A(i)<A(j),进入下一级的左分支。若A(i)>A(j)进入下一级的右分支。 此处上个图 ...
非技术区
15,440
社区成员
58,167
社区内容
发帖
与我相关
我的任务
非技术区
C/C++ 非技术区
复制链接
扫一扫
分享
社区描述
C/C++ 非技术区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章