こんにちは
今回の学びは
・バイナリーサーチの検索はO(logN)だよ、O(N)よりはえーぞ、と。
問題は一歩やさしい問題はこちら(153)でしたねは。。。
（時間配分は5分問題理解 10分検討 10分実装 20分振り返り の一文45分構成)
まずは入出力をしっかりおさえましょう。
「次のこの問題を解くばあい知っていればよい一つの事実とは？」
この問題を解いてやって前回の問題153 find-minimum-in-rotated-sorted-array の意図がわかった。
バイナリーサーチの検索はO(logN)だよ、O(N)よりはえーぞ、と。
気持ちよく上位6％へ。
今回の問題と前回のrotated sorted array系はbinary searchの典型的な問題です
binary searchってタグふっとこ。
まとめ
・バイナリーサーチの検索はO(logN)だよ、O(N)よりはえーぞ、と。
以上です