社区
C语言
帖子详情
时间复杂度怎么要求的那么高啊!
与狼共享
2004-05-04 08:39:59
设两的n围的数组,每个数组中的数都是n个已经排好序的数,现求一个O(logn)复杂度的算法,找出这2n个数的中位数
...全文
50
3
打赏
收藏
时间复杂度怎么要求的那么高啊!
设两的n围的数组,每个数组中的数都是n个已经排好序的数,现求一个O(logn)复杂度的算法,找出这2n个数的中位数
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
3 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Cathryn0000000
2004-05-06
打赏
举报
回复
有没有相等的数啊??!
还有,如果不相等的话,2n个数的“中位数”是取第n个还是第n+1个啊
与狼共享
2004-05-06
打赏
举报
回复
中间的哪个数啊
bobseadream
2004-05-04
打赏
举报
回复
什么是中位数?
数据结构 排序及其
时间复杂度
大汇总!!
数据结构 排序及其
时间复杂度
大汇总
【数据结构与算法01】 算法的复杂度
程序不一定满足有穷性,如死循环、操作系统...
时间复杂度
制定了n无穷大,故不能带入特殊值n0考虑。算法满足5个基本特性(这是算法的
要求
而不是定义)多项相加,只保留最
高
阶的项,并且系数变为1。当i=3001,经过判断,i
十分钟搞定
时间复杂度
(算法的
时间复杂度
)
算法复杂度算法复杂度分为
时间复杂度
和空间复杂度。其作用:
时间复杂度
是指执行算法所需要的计算工作量;而空间复杂度是指执行这个算法所需要的内存空间。
时间复杂度
一个算法花费的时间与算法中语句的执行次数成正...
你还在为
时间复杂度
不懂而担心吗???赶紧进来,这里手把手教你计算
时间复杂度
!!!
数据结构,
时间复杂度
的讲解,让我们对
时间复杂度
进一步的了解
算法
时间复杂度
在算法基础中,我们简单介绍了什么是算法、对算法的
要求
,以及说了评断...这次不仅将介绍衡量算法效率的一个概念——
时间复杂度
,不仅会提供常见算法
时间复杂度
,还会介绍如何计算算法的
时间复杂度
。欢迎浏览和斧正~
C语言
70,023
社区成员
243,263
社区内容
发帖
与我相关
我的任务
C语言
C语言相关问题讨论
复制链接
扫一扫
分享
社区描述
C语言相关问题讨论
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章