这有可能在O（n）时间生成子数组吗？

Question

我正在尝试在以下代码的帮助下对子数组进行定位，但是该代码的时间复杂度为O（n ^ 3）。请帮助我找出最佳方法。

我的代码如下：

document.querySelectorAll('.form-select').forEach(function (element, index) {
//do same code here
});

Answer 1

如果您不需要列表独立于原始列表a，则可以使用List的{​​{1}}方法。 https://docs.oracle.com/javase/7/docs/api/java/util/List.html

这会将复杂度降低到subList。