代码时间复杂度优化(个人笔记)
具体来说,filter()方法需要遍历数组中的每一个元素,并对每个元素进行指定条件的判断。因为需要遍历数组中的所有元素,并将满足条件的元素挑选出来,所以时间复杂度为。3、对children数组中的每个元素调用findcomponentState方法,在ProjectInfo.componentStates数组中找到对应元素,放于reval中,用于后续操作。第三步 findcomponentState 中的用filter进行查找操作 导致整个代码在数组数量大的情况下时间消耗非常大。优化后的查找时间复杂度为。
原创
2023-10-08 10:19:19 ·
71 阅读 ·
1 评论