で見て理解するアルゴリズム
Powered by
ThothChildren
Main
Info
項目を検索中...
項目を検索中...
項目を検索中...
タイトルを検索中...
BinarySearch(二分探索)のイメージ
BinarySearch(二分探索)でのイメージを持てるような例を紹介します.

これだけ知っとく! : BinarySearch(二分探索)概要
Points!
  • データが整列されていることが前提
  • データ数がNだと\(log_2N\)の回数でデータを探索
  • 残っている真ん中のデータの左側と右側のどちらかと繰り返し絞り込んでいく
前置き! : 操作方法
下記のデータ名に名前を入力して、 ポップまたはプッシュでデータを追加または出力する.
可視化! : BinarySearch(二分探索)の可視化
回目
Facebookシェア Twitterツイート LINEで送る