====== سوال ۳۰ ======

اگر الگوریتم سوال قبل را به صورت زیر تغییر دهیم. پاسخ چیست؟

  - $i$ را مساوی ۱ و $j$ را مساوی با $n$ قرار بده.
  - $k$ را مساوی با $[\frac{i+j}{2}]$ قرار بده.
  - اگر $a_k < x$ ، در این صورت $j$ را مساوی با $k$  قرار بده٬ در غیر این صورت $i$ را مساوی با $k+1$ قرار بده.
  - اگر $i \neq j$ ، در این صورت به مرحله‌ی «۲» برو.
  - اگر $a_{[\frac{i+j}{2}]}=x$، در این صورت $x$ در آرایه‌ي $a$ وجود دارد؛ به مرحله «۷» برو.
  - در غیر این صورت $x$ در آرایه‌ي $a$ وجود ندارد.
  - پایان.

<پاسخ>


اگر آرایه‌ی  $a$ با همان عناصر مثال قبل فرض شود و  $x=10$ باشد٬ باز خروجی الگوریتم چنان است که $x=10$ در آرایه‌ی $a$ موجود نیست.

</پاسخ>

  * [[سوال ۲۹|سوال قبل]]