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] | 4 | 7 | 10 | 12 | 20 | 22 | 35 | 46 | 67 | 68 | 71 | 80 | 90 | 91 | 97 | 98 |
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 68 otsimiseks? Eraldage arvud tühikutega.