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

Answer 1

双越 2022-03-03 08:30:29

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

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

• 提问者 qq_慕标0353646 #1

  是因为slice内部不用循环就可以填充截取的数组？

• 双越 回复 提问者 qq_慕标0353646 #2

  对，你传入的是 index ，数组是连续存储结构，不用循环查找。

• weixin_宝慕林8180759 #3

  数组slice和concat的时间复杂度都是大On吧

点开查看后面2条评论