JavaScript中parseInt（）的时间复杂度是多少？

我找到了一些关于某些函数时间复杂度的信息，但想知道

parseInt（）

（或者，作为奖励，

parseFloat（）

）的时间复杂度是多少

---

这一点在“购买”中没有明确说明，您可以假设它是线性的，由代表被解析值的字符数决定

这在购买中没有明确说明，您可以假设它是线性的，由代表被解析值的字符数决定

除了O（N）之外，你很难把它变成任何东西，因为N是输入字符串的长度。在这种情况下，通常常数和乘法器控制实际所用的时间，无论是O（1）或O（n）或O（n2）或O（n！）或其他任何东西。您将很难将其设置为O（n）以外的任何东西，n是输入字符串的长度。只是想知道为什么您对此感到好奇。在这种情况下，无论是O（1）或O（n）或O（n2）或O（n！）或其他任何情况，常数和乘数通常支配实际花费的时间。为什么有人希望在规范中说明它？“如果这是实现的函数。@torazaburo 1）感谢您的编辑。2） 限制可能的实现。例如，指数时间算法符合当前规范。次要的一点是，但我不知道规范中有任何受O（）约束的功能。有，但很少，例如状态：映射对象必须使用哈希表或其他机制来实现，平均而言，提供与集合中元素数量次线性的访问时间。为什么有人希望在规范中说明它？“如果这是实现的函数。@torazaburo 1）感谢您的编辑。2） 限制可能的实现。例如，指数时间算法符合当前规范。次要的一点是，但我不知道规范中有任何受O（）约束的功能。有，但很少，例如状态：映射对象必须使用哈希表或其他机制来实现，平均而言，提供与集合中元素数次线性的访问时间。