BFE.devでのAI解答例 - JavaScript コーディング問題
103. Math.sqrt()を実装する

回答

現在のコードは、単純なループによって平方根を求めるため、時間複雑性はO(n)となります。また、返される値は整数であり、配列やオブジェクトを使用する必要がないため、空間複雑性はO(1)となります。

改善する余地がある場合は、より効率的なアルゴリズムを使用することができます。たとえば、バビロニアン法などが有名です。ただし、この問題の場合は特に改善する必要はないと思われます。