2020-01-11から1日間の記事一覧
tags: leetcode 問題 Explore Problems $x^{n}$を計算するpow(x, n)を実装せよ 注意: $$ -100.0 < x < 100.0 $$ $$ n \in [- 2^{31}, 2^{31}) $$ 解法1(recursive) 愚直に実装するとxをn回掛ける必要があるので時間計算量が$O(n)$となり効率が悪いです 改善…
tags: leetcode 問題 Explore Problems $x^{n}$を計算するpow(x, n)を実装せよ 注意: $$ -100.0 < x < 100.0 $$ $$ n \in [- 2^{31}, 2^{31}) $$ 解法1(recursive) 愚直に実装するとxをn回掛ける必要があるので時間計算量が$O(n)$となり効率が悪いです 改善…