حل تشریحی سوال شماره 91 ساختمان داده‌ها

فرض کنید ارایه $A\left[\mathrm{1...}n\right]$ شامل n عدد صحیح متمایز است که به صورت صعودی مرتب شده‌اند. چند تا از مسائل زیر را میتوان با مرتبه زمانی O(log n) حل کرد؟

• پبدا کردن یک اندیس i طوری که $A\left[i\right]=i$ شود
• پبدا کردن یک اندیس i طوری که $A\left[i\right]=3i+2$ شود
• پبدا کردن یک اندیس i طوری که $A\left[i\right]=4i^2+3i+5$ شود