关于 shift() 方法的时间复杂度

首页课程实战体系课手记专栏慕课教程

关于 shift() 方法的时间复杂度

来源：4-3 LeetCode：933. 最近的请求次数

weixin_慕后端8420781

2021-11-16

老师，数组的shift()方法为操作数组首部元素，数组后面的所有元素都需要前移，shift()方法的时间复杂度应该是O(n)吧?

写回答

1回答

lewis

lewis

2021-11-16

得看底层实现，如果是链表就是o1

0

1

weixin_慕后端8420781

老师，那判断算法复杂度的时候，需要考虑内置方法的底层实现的复杂度吗？还是只考虑我们自己写的就行？

2021-11-16

共1条回复

JavaScript版数据结构与算法轻松解决前端算法面试

夯实算法基础，填补技术短板，助力面试考题最后一公里

2481 学习 · 683 问题

相似问题

时间复杂度是 O(1)吗？

回答 1

Map()的时间复杂度

回答 1

时间复杂度空间复杂度有什么书推荐吗

回答 1

关于时间复杂度的问题

回答 1

关于空间复杂度的疑问

回答 1

打开慕课网App查看更多内容