关于时间复杂度的问题

来源：2-1 时间复杂度计算

weixin_慕后端8420781

2021-11-16

老师，判断时间算法复杂度的时候，需要考虑JavaScript内置方法的复杂度吗？还是只考虑我们自己写的代码就行？
比如下面的代码的时间复杂度是O(n)还是什么？

const arr = [0,1,2,3,4,5,6,7,8,9]
while(arr.length){
    arr.splice(0, 1)
}

写回答

1回答

lewis

2021-11-16

已采纳

一般来说是不需要考虑的。但面试的时候你最好跟面试官说一下，如果不考虑底层的复杂度，这个算法的复杂度是多少

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

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

2481 学习 · 683 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1