Crowdly
Додати до Chrome
Antud on sorteeritud massiiv A: binary_search(array, key) n = leng...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
Antud on sorteeritud massiiv A:
| indeks | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
| A[indeks] | 1 | 3 | 8 | 12 | 16 | 20 | 26 | 34 | 46 | 54 | 56 | 57 | 58 | 95 | 98 | 99 |
binary_search(array, key) n = length of array low = 0 high = n - 1 mid = (low + high) / 2 while (array[mid] doesn't match key) if (array[mid] > key) high = mid - 1 else low = mid + 1 if (low > high) return no match mid = (low + high) / 2 return array[mid]Milliseid arve vaatab kahendotsing läbi 8 otsimiseks? Eraldage arvud tühikutega.