いいものをつくろう

CTOの日記

アルゴリズム

【アルゴリズム脳トレ】leetcode medium 33 search in rotated sorted array

投稿日:

こんにちは

今回の学びは

バイナリーサーチの検索は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)よりはえーぞ、と。

以上です

-アルゴリズム
-

Copyright© CTOの日記 , 2020 All Rights Reserved.