⚠️よくないです⚠️
二分探索の計算量O(logN)は非常に効率的です。
が、正しく動作するためにはデータがソート済みである必要があります。
例えば、1から32のデータを二分探索で探す場合は1から32まで綺麗に揃ったデータである前提条件が必要なわけです。
二分探索が機能するためにはデータのソートが不可欠です。
ソートにはコストがかかりますが、長期的な効率性や管理のしやすさを考えると、そのコストを支払う価値があります。
Go to list of users who liked
⚠️よくないです⚠️
二分探索の計算量O(logN)は非常に効率的です。
が、正しく動作するためにはデータがソート済みである必要があります。
例えば、1から32のデータを二分探索で探す場合は1から32まで綺麗に揃ったデータである前提条件が必要なわけです。
二分探索が機能するためにはデータのソートが不可欠です。
ソートにはコストがかかりますが、長期的な効率性や管理のしやすさを考えると、そのコストを支払う価値があります。
Register as a new user and use Qiita more conveniently
Go to list of users who liked