腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
两个
数组
的
交集
,
O
(
n
),
就地
,
只有
恒定
数量
的
额外
内存
、
给出了2个整数
数组
A和B (整数可以是负数)。目标是找到这些
数组
的
交集
,结果应该存储在一个初始
数组
中,并且不应该包含重复
的
元素。只能使用
恒定
数量
的
内存
。
浏览 20
提问于2021-08-14
得票数 0
3
回答
快速排序是否就位?
、
、
、
、
因此,快速排序
的
空间效率为
O
(log(
n
))。这是维护调用堆栈所需
的
空间。 现在,根据
的
说法,这是一种
就地
算法,因为该算法只是交换输入数据结构中
的
元素。然而,
O
(
n
)
的
空间效率不符合快速排序
的
条件,因为它
的
空间效率大于
O
(1)。根据这个定义,任何空间效率大于
O
(1)
的
算法都不是适当
的
。所以我假设这意味着所有
浏览 3
提问于2014-02-26
得票数 38
1
回答
缓存优化-哈希映射与QuickSort?
、
、
、
假设我有
N
个未排序
的
整数
数组
。我想找到这些
数组
的
交集
。首先,我可以使用nlogn排序(如QuickSort或MergeSort )对
数组
进行排序。然后,我可以在每个
数组
的
开头放置一个指针。将每个
数组
与其下面的
数组
进行比较,迭代
数组
指针较小
的
数组
,或者如果它们都相等,就会找到一个
交集</em
浏览 2
提问于2015-11-10
得票数 0
回答已采纳
2
回答
计数排序是否到位&稳定还是不稳定?
、
、
正如问题所述,我想确认计数排序算法是否是
就地
排序算法。 如前所述,计数排序不是一种<em
浏览 3
提问于2015-05-13
得票数 5
回答已采纳
1
回答
排序算法效率比较
、
、
、
我在玩简单
的
排序算法,以便对它们更加熟悉,并尝试根据算法
的
描述而不是伪代码创建插入排序。我做了一种有效
的
算法,并且我认为它符合描述:nums = [] nums.append(random.randrange我把它和伪码做了比较,它实际上也做了同样
的
事情。我
的
问题是我提出
的
第一个不符合算法
的
算法,它执行
的
时间大约是机器上实际事物
的
一半时间(使用长度为1
浏览 2
提问于2014-10-07
得票数 1
回答已采纳
5
回答
就地
排序
、
什么是“原地排序”?
浏览 0
提问于2013-05-16
得票数 36
1
回答
在
数组
中配对偶数和奇数
、
、
我正在为我
的
C考试复习,我
的
教授说我解决这个问题
的
方法不够有效。我怎样才能让它更有效率呢?#include <stdi
浏览 8
提问于2018-08-19
得票数 0
回答已采纳
1
回答
什么样
的
算法满足C++ `std::stable_sort`
的
复杂度要求?
、
、
、
、
的
文档显示,
的
复杂性是 什么算法能满足这一要求,指定
的
“附加
内存
”是多少?
浏览 2
提问于2021-10-21
得票数 1
回答已采纳
2
回答
这意味着:
O
(
n
)步和
O
(1)空间?
O
(1)空间是什么意思?我知道
O
(
n
)步就像算法/程序进行
的
计算
的
数量
级,但我不知道
O
(
n
)空间是什么。
浏览 1
提问于2010-02-08
得票数 27
回答已采纳
6
回答
为什么QuickSort使用
O
(log(
n
))
额外
空间?
、
、
、
、
我在网上读到它
的
空间要求是
O
(log(
n
))。为什么会这样呢?我没有创建任何
额外
的
数据结构。 是不是因为我
的
递归会在堆栈上使用一些
额外
的
空间?如果是这样的话,有没有可能用更少
的
内存
来做到这一点,不让它是递归
的
(而是让它变得迭代)?
浏览 1
提问于2012-09-25
得票数 49
回答已采纳
3
回答
这种桶式
的
实现被认为是“
就地
”
的
吗?
、
考虑桶排序
的
以下实现: input: Sequence S of items with integer keys in range [0,
N
-1]let B be an array of
N
sequences, each of which is initially empty我
的
教科书对“
就地
”给出了以下定义: 记住,如果排序算法除了要排序
浏览 2
提问于2009-09-27
得票数 1
6
回答
是否有一个
O
(nlog(
n
))算法来反转一个简单链表?
、
、
、
在
的
评论中提出了一个想法,即简单链表
的
倒置只能在
O
(nlog(
n
))时间内完成,而不是
O
(
n
)时间。我完全理解
O
(nlog(
n
))比
O
(
n
)更差(慢)。 但是出于好奇心--
浏览 0
提问于2009-07-21
得票数 2
3
回答
用Javascript代码举例说明
O
(1)空间复杂度是多少
、
、
、
、
例如,我在下面提到了函数reverseWords()
的
输入和输出
浏览 3
提问于2019-08-06
得票数 7
1
回答
堆排序空间复杂度
、
、
、
我正在阅读Skiena
的
“算法设计手册”,特别是关于堆排序
的
部分。他说 heapsort(item_type s[], int
n
) int i; make_heap(&q, s,
n
);for (i=0; i<
n<
浏览 3
提问于2014-11-22
得票数 1
1
回答
列表与
数组
操作
的
时间和空间复杂性
、
、
、
、
我正试图把我
的
头脑集中在算法
的
时空复杂性上。for i in f:第二个方法涉及创建一个numpy
数组
" na = np.array([1,2,3,4,
浏览 7
提问于2022-08-25
得票数 0
回答已采纳
1
回答
从排序
数组
中删除重复设置(ES6)
、
、
我在研究JS
的
Leetcode我正在尝试使用Set (ES6),但是它不在Leetcode页面上工作(直接提交),但是它在控制台中工作。此外,我也发现旧
的
答案已经列出了一套解决方案。这是! return Array.from(new Set(a));or 这是我
的</
浏览 1
提问于2019-07-23
得票数 0
回答已采纳
4
回答
为什么反向
数组
函数
的
输出与输入相同?
我想写一个反向
数组
函数,我遇到了这个问题。编译器说我
的
输入和输出是相同
的
。要求:输出:[&qu
浏览 0
提问于2019-03-15
得票数 0
回答已采纳
2
回答
C++中
的
动态树
、
、
、
我想做一棵树,它可以在每个节点上有一些孩子,但我不知道他们
的
数量
。树必须在较小
的
内存
中使用(没有
额外
的
数据)编码,每个节点
的
时间固定不变。我认为我将使用value和子属性(value是int,子属性是stack)和指向树中每个节点
的
指针
数组
来创建类树。我
的
问题是让这个
数组
。如何才能在没有
额外
数据
的
情况下(std::vector有时会分配比所需更多
的</em
浏览 3
提问于2012-02-26
得票数 2
4
回答
为什么堆排序
的
空间复杂度为
O
(1)?
、
、
我理解快速排序和合并排序都需要为所构造
的
临时子
数组
提供
O
(
n
)辅助空间,而
就地
快速排序则需要递归堆栈帧
的
O
(log
n
)辅助空间。但是对于堆排序,它似乎也存在构建临时堆
的
O
(
n
)辅助空间
的
最坏情况,即使节点只是指向实际元素
的
指针。 只需要
O
(1)
额外
的
空间,因为堆构建在要排序
的</
浏览 4
提问于2014-03-06
得票数 36
回答已采纳
2
回答
为什么运行时间是
o
(
n
)?使用
两个
队列实现堆栈弹出
、
、
我认为这将是
恒定
的
增长率,因为如果它
只有
一项,那么它总是导致
恒定
的
时间?
浏览 0
提问于2015-10-27
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
十大经典排序算法最强总结
漫画:“排序算法” 大总结
41.缺失的第一个正数
重学数据结构之链表篇
Day05
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券