103. Math.sqrt()を実装する

Math.sqrt()を使えば平方根を計算できる。

自力でmySqrt() を実装できますか? 少数部は捨てて整数だけ返せば良い

mySqrt(0)// 1mySqrt(1)// 1mySqrt(2)// 1mySqrt(4)// 2mySqrt(NaN)// NaN

specでリストアップされる特殊ケースにご注意を。

質問

コードの時間と空間複雑性はどう？改善する余地あるのか？