JavaScriptのparseInt（）の時間の複雑さはどのくらいですか？

私は、あるJavaScript functions like push, pop, shift, slice or spliceの時間複雑に関するいくつかの情報を見つけましたが、parseInt()（または、ボーナスとして、parseFloat()）JavaScriptのparseInt（）の時間の複雑さはどのくらいですか？

2016-11-05 Patrick E.

入力文字列の長さをNとすると、O（N）以外のものを作るのは難しいでしょう。 –

なぜこれについて興味があるのか不思議です。このような場合、通常、O（1）かO（n）かO（n2）かO（n！）か何か他のものであるかどうかにかかわらず、定数と乗数が実際の時間を支配します。 –

の時間複雑さはこれを明示的に記述されていないかと思いました。 specificationでは、それは解析される値を表す文字数によって線形であると仮定することができます。

2016-11-05 08:30:40 kgeorgiy

誰もがそれが仕様書に記載されることを期待するのはなぜですか？ Ifは実装の関数です。 –

@torazaburo 1）編集していただきありがとうございます。 2）可能な実装を制限する。たとえば、指数時間アルゴリズムは現在の仕様に準拠しています。 – kgeorgiy

微妙な点ですが、私はO（）の観点から制約されている仕様の特徴を認識していません。 –

答えて