we cannot conclude which side the m

we cannot conclude which side the magic index is
on.It could be on the right side,as before.Or,it could be on the left side ( as it,in fact,is ).
Could it be anywhere on the left side? Not exactly.Since A [ 5]= 3 ,we know that A [4]
couldn't be amagic index. A[4] would need to be 4 to be the magic index , but A[4]
must be less than A[5].
In fact, when we see that A[5]=3, we'll need to recursively search the right side as
before . But,to search the left side, we can skip a bunch of elements and only recursively
search elements A [ 0] through A[3] . A[3] is the first element that could be a magic
index.
The general pattern is that we compare mid lndex and mid Value for equality first.
Then, if they are not equal ,we recursively search the left and right sides as follows:
•Left side: search indices start through Math.min(mid lndex-1,midValue).

Results (Vietnamese) 1:

chúng tôi không thể kết luận mà bên chỉ số ma thuật trên. Nó có thể là ở phía bên phải, như trước. Hoặc, nó có thể bên trái (như nó, trong thực tế).Nó có thể bất cứ nơi nào bên trái? Không chính xác. Kể từ khi một [5] = 3, chúng ta biết rằng một [4] không thể chỉ số amagic. [4] cần được 4 được chỉ số ma thuật, nhưng một [4] phải có ít hơn một [5].Trong thực tế, khi chúng ta thấy rằng một [5] = 3, chúng tôi sẽ cần cho đệ quy tìm kiếm ở bên phải là trước khi. Tuy nhiên, để tìm kiếm ở bên trái, chúng ta có thể bỏ qua một loạt các yếu tố và chỉ cách đệ quy Tìm kiếm nguyên tố [0] đến [3]. [3] là nguyên tố đầu tiên mà có thể là một ảo thuật chỉ mục.Các mô hình tổng quát là chúng ta so sánh giữa lndex và giữa lần đầu tiên có giá trị cho sự bình đẳng. Sau đó, nếu họ không phải là không bình đẳng, chúng ta đệ quy tìm kiếm bên trái và bên phải như sau:•Left side: tìm kiếm chỉ số bắt đầu thông qua Math.min (giữa lndex-1, midValue).

Results (Vietnamese) 2:

chúng ta không thể kết luận mà bên cạnh chỉ số phép thuật được
on.It có thể được ở bên phải, như before.Or, nó có thể được ở bên trái (như nó, trên thực tế, là).
Nó có thể được bất cứ nơi nào ở phía bên trái? Không exactly.Since A [5] = 3, chúng ta biết rằng A [4]
không thể index amagic. A [4] sẽ cần phải được 4 là chỉ số ma thuật, nhưng A [4]
phải nhỏ hơn A [5].
Trong thực tế, khi chúng ta thấy rằng A [5] = 3, chúng tôi sẽ cần phải đệ quy tìm kiếm phía bên phải như
trước. Tuy nhiên, để tìm kiếm phía bên trái, chúng ta có thể bỏ qua một loạt các yếu tố và chỉ đệ quy
tìm kiếm các yếu tố A [0] đến A [3]. A [3] là yếu tố đầu tiên có thể là một phép thuật
. Chỉ số
Các mô hình chung là chúng ta so sánh lndex giữa và giá trị trung bình đẳng đầu tiên.
Sau đó, nếu chúng không bằng nhau, chúng tôi đệ quy tìm kiếm bên trái và bên phải như sau:
• bên trái: chỉ số tìm kiếm bắt đầu thông qua Math.min (giữa lndex-1, midValue).