Loading...
ソート済み配列で41を探します。 [3, 7, 12, 18, 25, 33, 41, 55] 8個中何回で見つかる？
O(log n)は毎ステップで仕事が半分に減る計算量です。データが2倍でもステップは1回だけ追加。