时间复杂度怎么要求的那么高啊！

与狼共享 2004-05-04 08:39:59

设两的n围的数组，每个数组中的数都是n个已经排好序的数，现求一个O(logn)复杂度的算法，找出这2n个数的中位数

...全文

61 3 打赏收藏转发到动态举报

写回复

3 条回复

切换为时间正序

请发表友善的回复…

发表回复

Cathryn0000000 2004-05-06

打赏
举报

回复

有没有相等的数啊？？！
还有，如果不相等的话，2n个数的“中位数”是取第n个还是第n+1个啊

与狼共享 2004-05-06

打赏
举报

回复

中间的哪个数啊

bobseadream 2004-05-04

打赏
举报

回复

什么是中位数？

数据结构排序及其时间复杂度大汇总

程序不一定满足有穷性，如死循环、操作系统等；时间复杂度制定了n无穷大，故不能带入特殊值n0考虑。算法满足5个基本特性（这是算法的要求而不是定义）多项相加，只保留最高阶的项，并且系数变为1。当i=3001,经过判断，i

在算法基础中，我们简单介绍了什么是算法、对算法的要求，以及说了评断算法效率的两大类方法。这次不仅将介绍衡量算法效率的一个概念——时间复杂度，不仅会提供常见算法时间复杂度，还会介绍如何计算算法的时间复杂度。欢迎浏览和斧正~

算法复杂度算法复杂度分为时间复杂度和空间复杂度。其作用： 时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。时间复杂度一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度，记为T(n)。一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)

数据结构，时间复杂度的讲解，让我们对时间复杂度进一步的了解

70,038

社区成员

243,244

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章