0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

【20秒で分かる】二分探索ってデータ増えてもマジ頑丈で優秀!全部コイツで良くない?

Posted at

⚠️よくないです⚠️
二分探索の計算量O(logN)は非常に効率的です。
が、正しく動作するためにはデータがソート済みである必要があります。
例えば、1から32のデータを二分探索で探す場合は1から32まで綺麗に揃ったデータである前提条件が必要なわけです。

二分探索が機能するためにはデータのソートが不可欠です。
ソートにはコストがかかりますが、長期的な効率性や管理のしやすさを考えると、そのコストを支払う価値があります。

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?