7、算法优化：从大O表示法到实际效率分析

算法优化：从大O表示法到实际效率分析

1. 线性算法优化：检测数组重复值

在处理算法时，当遇到较慢的算法，花些时间考虑是否有更快的替代方案是很值得的。以检测数组中是否有重复值的 hasDuplicateValue 函数为例，我们可以通过优化来提升其效率。

原算法问题

之前可能使用嵌套循环的方式来实现该功能，这种方式的时间复杂度为 $O(N^2)$，效率较低。

线性解决方案

下面是一个不依赖嵌套循环的 hasDuplicateValue 函数实现：

function hasDuplicateValue(array) {
    let existingNumbers = [];
    for(let i = 0; i < array.length; i++) {
        if(existingNumbers[array[i]] === 1) {
            return true;
        } else {
            existingNumbers[array[i]] = 1;
        }
    }
    return false;
}

该函数的工作原理如下：
1. 创建一个空数组 existingNumbers 。
2. 遍历输入数组，对于每个遇到的数字，在 existingNumbers 数组中对应索引位置