سوال مهندسی کامپیوتر ۷۹ :
یک آرایه n تایی A از اعداد صحیح با شرطهای زیر داده شده است :
۱- A(1)=x و A(n)=y و x<y
۲- برای هر i داریم: A(i)-A(i+1)|<=1|
یک الگوریتم کارا برای جستجوی x<=w<==y در آرایه طراحی شده.
حال در جواب گفته که این آرایه با شرایط بالا مرتب شده است و با حالت بدترین و متوسط lgn به دست می آید.اگر آرایه به صورت زیر باشد که نمی توان جستجوی دودویی انجام داد و با شرایط بالا سازگار نیست؟
A={1,2,1,2} نظر دوستان در این مورد چی هست؟