数组常用方法的时间复杂度

arr.sort((a,b)=>a-b);

arr.reverse()

萧亦瑶 2022-05-06

源自：数组 2-2 数组简介和定义（2）

8

收起

1回答

好帮手慕小李 2022-05-06 13:13:49

同学你好，以上同学所提到的一个是排序方式，另一个是反转数组中的顺序。

祝学习愉快！

提问者萧亦瑶 #1

排序和转置的时间复杂度和空间复杂度是多少

2022-05-06 13:14:51
好帮手慕小李回复提问者萧亦瑶 #2

同学你好，以下是老师在网络上找到的答案，仅供参考。
1、关于sort - >参考链接
2、关于reverse -> 参考链接 reverse这里是C++中STL库函数中对reverse的时间复杂度进行解释的。
另因浏览器内核不同算法也不相同，同学对这里感兴趣可以自己去查查相关资料。
祝学习愉快！

2022-05-06 14:05:34

相似问题

如何实现空间复杂度O(1)的快排

递归的时间和空间复杂度

Leetcode 809 时间复杂度

不认同老师说复杂度分析里的常数系数是没有意义的

可以这样来看双路快速排序的算法复杂度吗

登录后可查看更多问答，登录/注册

前端工程师

参与学习人
提交作业 15697 份
解答问题 17883 个

入行前端，是明智的选择！市场需求大，就业前景好，入行门槛低，小白易上手全新升级:技术更新,Vue3.0/TypeScript/React17.x; 技术更全面,从0基础到全栈开发再到大型项目构建

本课精华内容

问答作业

老师,请问vscode有哪些好用的插件推荐一下...

157 1

老师,API具体是指什么呢?

75 1

老师,这两种情况为什么得到的结果不一样?

31 2

没有思路

201 5

老师给点提示。

155 1

查看更多本课问答

请稍等 ...

意见反馈帮助中心 APP下载