两个slice( )都会去创建新数组然后填充数组，加起来时间复杂度应该为O(n)吧？

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

两个slice( )都会去创建新数组然后填充数组，加起来时间复杂度应该为O(n)吧？

来源：2-6 把一个数组旋转 k 步-性能分析

qq_慕标0353646

2022-03-02

写回答

1回答

双越

2022-03-03

如果没有循环的话，不会到 O(n)

因为 slice 是直接根据 index 截取，不用遍历数组。

0

5

南宫冰雪

回复

weixin_宝慕林8180759

slice不是，数组时连续存储结构，你只要知道首地址，就可以直接一次性找到任意一个元素，比如 index（首地址）+ 3*每个内存单位所占空间就直接实现了数组读取不需要遍历

2022-06-30

共5条回复

2周刷完100道前端优质面试真题双越最新力作

『前端面试真题100道』视频详解

1509 学习 · 642 问题

相似问题

对旋转数组的复杂度分析

回答 1

老师，我觉得取中间的值步骤冗余了

回答 2

请教个时间复杂度

回答 1

二分查找法的时间复杂度为什么是o(logn)

回答 2

老师双指针思想对数组去重咋不行呀？

回答 1

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