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] | 9 | 11 | 15 | 16 | 20 | 21 | 25 | 47 | 57 | 73 | 81 | 87 | 88 | 91 | 97 | 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 15 otsimiseks? Eraldage arvud tühikutega.