Javascript 将数组中的一项与所有其他项单独检查

Javascript 将数组中的一项与所有其他项单独检查,javascript,Javascript,给定以下数组: const arr = [11, 44, 88] 如何在数组中逐个检查一个数字与另一个数字?e、 g check --> 11 against 44 | 11 against 88; check --> 44 against 11 | 44 against 88; check --> 88 against 11 | 88 against 44; 我可以用嵌套循环来完成这项工作,但我想知道是否有更好的解决方案 还应注意,一些比较是冗余的,例如11与44和44与

给定以下数组:

const arr = [11, 44, 88]
如何在数组中逐个检查一个数字与另一个数字?e、 g

check --> 11 against 44 | 11 against 88;
check --> 44 against 11 | 44 against 88;
check --> 88 against 11 | 88 against 44;
我可以用嵌套循环来完成这项工作,但我想知道是否有更好的解决方案


还应注意,一些比较是冗余的,例如11与44和44与11。

不可能提高两个循环的计算复杂度,
O(n^2)
,但可以通过在超出外部索引的索引处启动第二个循环来减少冗余检查:

const arr=[11,44,88];
arr.forEach((num1,i)=>{
对于(设j=i+1;j});
不可能提高两个循环的计算复杂度,
O(n^2)
,但可以通过在索引超过外部索引处启动第二个循环来减少冗余检查:

const arr=[11,44,88];
arr.forEach((num1,i)=>{
对于(设j=i+1;j
对于某些类型的检查(例如,检查重复项),可以使用更好的算法,但一般情况下是
O(n^2)
对于某些类型的检查(例如,检查重复项),可以使用更好的算法,但一般情况下是
O(n^2)