腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
JavaScript
方法
的
时间
复杂度
是多少?
javascript
、
algorithm
、
big-o
有没有什么资源可以知道
JavaScript
中原生定义
的
数组
和字符串
方法
的
时间
复杂度
?当我
使用
它们来求解算法时,我必须进行猜测工作,但我想确定这些
函数
的
时间
复杂度
是多少?
浏览 0
提问于2019-01-30
得票数 4
2
回答
V8中
Javascript
方法
的
时间
复杂度
javascript
、
algorithm
、
performance
、
time-complexity
、
v8
我知道
Javascript
标准没有为像
数组
unshift这样
的
方法
指定所需
的
时间
复杂度
,但是在像V8这样
的
特定
Javascript
引擎中有
时间
复杂度
的
参考吗?
浏览 0
提问于2013-03-26
得票数 8
回答已采纳
1
回答
使用
Javascript
数组
方法
的
函数
的
时间
复杂度
javascript
、
performance
、
time-complexity
有没有人能帮我找到下面这个
javascript
函数
的
time-complexity?fistArray, secondArray) => { } 我
的
发现
浏览 8
提问于2020-10-05
得票数 0
2
回答
在循环中
使用
indexOf是个坏主意吗?
javascript
、
algorithm
、
performance
、
big-o
、
indexof
我在为一次技术面试研究大O表示法,然后我意识到
javascript
的
indexOf
方法
可能具有O(N)
的
时间
复杂度
,因为它遍历
数组
的
每个元素并返回找到
的
索引。我们还知道O (n ^2) (n平方)
的
时间
复杂度
对于更大
的
数据不是一个好
的
性能衡量标准。 所以在循环中
使用
indexOf是个坏主意吗?在
javascript</e
浏览 1
提问于2016-09-13
得票数 16
1
回答
Javascript
时间
复杂度
中
的
合并排序
sorting
、
data-structures
、
time-complexity
、
slice
、
mergesort
在
Javascript
中实现合并排序时,很多代码
使用
片来拆分
数组
。这不是会增加
时间
复杂度
吗? 片是否具有
时间
复杂度
,还是在计算中忽略了这一点?
浏览 1
提问于2019-10-13
得票数 0
4
回答
如何在
javascript
中求11或x
的
幂n?
javascript
、
algorithm
、
math
、
data-structures
我正在努力寻找11
的
n
的
力量。我知道在
JavaScript
中有一个
函数
Math.pow给了你数字
的
力量,我想自己实现这个
函数
,我
的
函数
是完美的,但是它
的
时间
复杂度
是O(n),我们能用任何其他
方法
来降低这个
时间
复杂度
吗?我正在考虑
使用
bit map,但没有成功。
浏览 3
提问于2020-08-18
得票数 4
回答已采纳
3
回答
使用
链表和
数组
的
堆排序实现
algorithm
、
sorting
、
heap
堆排序可以
使用
链表和
数组
来实现。
使用
数组
和链表构建堆
的
时间
复杂度
是O(nlogn)吗? 删除
的
时间
复杂度
是多少?
浏览 2
提问于2013-01-29
得票数 0
2
回答
Java PriorityQueue:如何
使用
自定义比较器来扩展集合?
java
、
heap
、
priority-queue
例如,给定一个Integer List<Integer> list = Arrays.asList(5,4,5,2,2)列表,如何从这个列表中获得一个O(n)
时间
复杂度
的
maxHeap?i : list) {}PriorityQueue<Integer> maxHeap = new Priorit
浏览 1
提问于2021-08-27
得票数 6
回答已采纳
2
回答
分治算法(二进制搜索
的
应用?!)
arrays
、
algorithm
、
binary-search
、
divide-and-conquer
我是新来
的
。作为一名研究生,我已经对算法进行了一段
时间
的
头脑风暴。对于下面的问题,我非常感谢任何可以扩展
的
帮助。我已经搜索了足够多,但我找不到任何接近这个问题
的
解决方案。我们有一个排序
的
不同数字
的
数组
,它是无限长
的
。前n个数字是大于0但小于1
的
分数。其余所有元素都是“1”,并且没有给出n
的
值。您需要开发一个算法来检查用户给定
的
分数F是否出现在该
数组
中。分析算法<e
浏览 0
提问于2015-02-08
得票数 4
5
回答
面试-在
数组
中寻找偶数和对
c++
、
c
、
arrays
给定一个
数组
,您将如何返回和为偶数
的
对
的
数量?例如:在此
数组
中,与偶数和配对
的
编号为(2,-6),(1,3),(1,5),(3,5)
方法
1:暴力破解 Start with secon
浏览 1
提问于2014-11-17
得票数 1
1
回答
当我通过
Javascript
中
的
键从对象中得到一个值时,
时间
复杂度
是O(1)吗?
javascript
如我所知,
Javascript
中
的
对象就像一个散列(关联
数组
)。因此,我认为,无论在obj['a']中有多少键,当我通过这个obj对象中
的
一个键得到一个值时,
时间
复杂度
总是O(1)。我
的
解决方案是遍历第一个
数组
并为每个元素创建散列,然后循环第二个
数组
,如果第二个
数组
中
的
元素是散列,则将其推送到输出。O(m+n),m和n是输入
数组
的
长度。他不停地
浏览 0
提问于2018-05-09
得票数 3
回答已采纳
1
回答
计算大O时,如何处理本机
函数
的
时间
复杂性?
time-complexity
、
big-o
我正在学习
时间
复杂性,并注意到我所见
的
教程没有考虑到本机
函数
的
时间
复杂性(本例中
的
Javascript
)。下面的
函数
移除
数组
中
的
重复值并返回排序
数组
,其计算
时间
复杂度
为O(n),而不是O(n + nlogn)。O(n)对吗?在计算
时间
复杂性时,我们是否应该考虑到本机
函数
的
时间
复杂性?
浏览 1
提问于2019-06-03
得票数 2
回答已采纳
2
回答
关于
时间
和空间复杂性细微差别的问题
arrays
、
algorithm
、
time-complexity
、
big-o
、
space-complexity
假设我有一个算法,螺旋(),它接受一个整数n,并以螺旋模式返回一个包含整数1到n2
的
数组
。即,迭代从1到n^2
的
整数,并将它们插入到创建并返回
的
二维
数组
中。例如:返回 [8,9,4],显然,
时间
复杂度
是O(n^2),但是空间
复杂度
是多少呢?我也会说O(n^2),因为我们由于调用
函数
而分配了这么多
的
空间,但我在大多数地方看到,像
浏览 6
提问于2021-06-11
得票数 1
1
回答
为什么创建堆
数组
的
时间
复杂性不是O(log(n!))?而不是O(nlogn)?
c++
、
time-complexity
、
heap
、
heapsort
通过插入
函数
" insert (A,n)“在堆中插入一个新元素需要O(log )
时间
(其中n是
数组
‘A’中
的
元素数)。while(i>0 && temp>A[(i-1)/2]) A[i]=A[(i-1)/2]; }} for(i=1;i<7;i++
浏览 0
提问于2019-09-08
得票数 5
回答已采纳
1
回答
O(logn)外环内O(n)
的
时间
复杂度
python
、
algorithm
我试图计算出这个算法
的
时间
复杂度
。A是一个
数组
输入。该代码并不运行,顺便说一句,它是为了演示目的。,n])这假设
数组
A
的
长度为n。 假设
时间
复杂度
为O(n(log )),因为
时间
循环
的
复杂度
为O(log ),而min
函数
的
复杂度
为O(n)。然而,这个
函数
显然是复杂
的
O(n)
浏览 0
提问于2018-10-03
得票数 4
回答已采纳
1
回答
递归
函数
的
时空
复杂度
python
、
recursion
、
time-complexity
、
space-complexity
这来自这里
的
leetcode问题: 编写一个反转字符串
的
函数
。输入字符串以字符
数组
char[]
的
形式给出。不要为另一个
数组
分配额外
的
空间,您必须通过
使用
O(1)额外内存就地修改输入
数组
来做到这一点。: O(N)执行N/2交换
的
时间
。:交换N/2个元素
的
时间
复杂度
为O(N)。空间
复杂度
: O(1),它是一个常量
浏览 9
提问于2020-03-16
得票数 0
回答已采纳
2
回答
动态阵列
的
时间
复杂度
计算
arrays
、
algorithm
计算基于动态阵列
的
时间
复杂度
。动态阵列
方法
1 第一种
方法
指出,您可以构造大小为1
的
数组
,并在每次将新数据推送到
数组
时动态地增加它。例如,如果您推送新数据,那么您将创建一个旧
数组
大小
的
新
数组
加上1,并将所有元素从旧
数组
复制到新
数组
,然后添
浏览 4
提问于2015-01-18
得票数 1
回答已采纳
1
回答
为什么二进制搜索
的
时间
复杂度
为O(log ),而实际
的
时间
复杂度
是一个步长
函数
?
time-complexity
、
binary-search
这是通常遇到
的
对数
时间
复杂度
的
定义: 但在某些情况下,
时间
似乎并不严格地按照输入大小
的
对数增长。该算法具有O(log n)
的
时间
复杂度
。我已经生成了大小在2到1000之间
的
数组
,在最坏
的
情况下,我计算了每个
数组
的</e
浏览 6
提问于2021-05-28
得票数 1
回答已采纳
1
回答
关于这种复杂性,我是否准确地假设了这一点?
algorithm
、
time-complexity
我试图把我
的
头脑集中在
时间
复杂性上,如果排序
函数
比O(N^2)/O(NM)
时间
快,那么假设排序
函数
和嵌套for循环
的
时间
复杂度
为O(NM),正确吗?我正在处理一个问题,如果我有一个
数组
并
使用
Python ()
函数
对其排序,这个
函数
在O(NlogN)
时间
内排序,然后我有一个嵌套循环来迭代大小为N和大小M
的
两个
数组
(其中之
浏览 2
提问于2022-10-31
得票数 0
2
回答
python中heapq.merge
的
时间
复杂度
是多少?
python
、
time-complexity
、
heapq
我听说heapq.merge
函数
是专门用来合并2个有序
数组
的
?
时间
复杂度
是O(n)吗?如果不是,它是什么?为什么?还有它
的
空间复杂性是什么。我正在解决用两个指针合并两个排序
数组
的
问题,并且可以达到O(n)
时间
复杂度
和O(n)空间
复杂度
。
浏览 51
提问于2019-02-18
得票数 5
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Javascript 数组的创建与使用
JavaScript数组中常用的方法
JavaScript基础-数组排序的6种方法
java数组作为方法参数的使用
在 JavaScript 中定义函数的14种方法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券