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

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

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

mySqrt(0)
// 1

mySqrt(1)
// 1

mySqrt(2)
// 1

mySqrt(4)
// 2

mySqrt(NaN)
// NaN

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

質問

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