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


   - آرایه‌ای شامل ‎$n$‎ عدد داریم. می‌خواهیم با اعمال حافظه و زمان پیش‌پردازش ‎$O(n^2)$‎  به هر ‎پرسمان  از نوع زیر در زمان ‎$O(\sqrt{n}lgn)$‎ پاسخ دهیم‎.‎ «از بین اعداد ‎$i$‎ام تا ‎$j$‎ام آرایه ‎$k$‎امین عدد از نظر بزرگی کدام است.»
   - با حافظه‌ی ‎$O(n)$‎ و پیش‌پردازش ‎$O(nlgn)$‎ هر پرسمان‎  را در زمان ‎$O(n^{\frac{1}{100}})$‎ پاسخ دهید. 


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