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 | 10 | 17 | 22 | 26 | 29 | 30 | 31 | 45 | 46 | 52 | 68 | 82 | 84 | 87 | 89 |
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 17 otsimiseks (kaasa arvatud otsitav element)? Eraldage arvud tühikutega.