آرایهای از اعداد حقیقی به طول n داده شده است. شما اجازه دارید الگوریتمی از O(n) ارائه دهید و پس از آن تعدادی سوال به شکل زیر مطرح میشود که باید با O(1) به آنها پاسخ گویید:
به عنوان ورودی، بازهای از آرایه اولیه مشخص میشود که طول بازه، حداقل n0.01 است. به عنوان خروجی باید عدد با مقدار کمینه در این بازه را ارائه دهید.