什么是贪心算法贪心算法是一种在每个步骤中都选择局部最优解的方法，希望最终能够得到全局最优解的算法策略。它通常用于解决优化问题，在一些情况下可以得到最优解，但在其他情况下可能只能得到近似解。 贪心算法的特点局部最优选择：在每一步骤中都做出当前看起来最好的选择。无后向调整：一旦做出选择，就不会再改变这个选择。下面通过一个简单的例子来说明如何用 JavaScript 实现一个典型的贪心算法问题——找零钱问题。这个…

有一个相当简单而且大家都知道的算法，它理论上的平均时间复杂度是O(1)。那就是判断字符串是否相等，不过这里要求判断的内容是每个字符完全随机的两个字符串。 虽然判断字符串是否相等在很多场景下感觉复杂度更像是O(n)，那是因为那些场景下字符串的相关性很强，而且常常存在相等的字符串，在两个字符串完全相等的时候这个算法的复杂度确实是O(n)，平均一下可能也不会是O(1)。