衡量 "efficient" 是一个解决问题的函数

Question

我是 javascript 的新手，我记得有一种方法可以衡量您用来解决问题的循环或函数是快还是可能更快，我还记得这是一条曲线可以是线性的或指数的等等。更有经验的人知道我在说什么吗？我找不到任何参考资料。 Thank you

Answer 1

您可能会想到大 O 表示法，例如 O(n) 表示线性，O(2^n) 表示指数。这是称为“复杂性理论”的更大主题的一部分。

希望这些能给你一些单词，你可以google进一步研究这个主题。