Loading [MathJax]/jax/output/HTML-CSS/jax.js

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۲:تئوری نهایی اول:سوال ۲

سوال ۲

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

به عنوان ورودی، بازه‌ای از آرایه اولیه مشخص می‌شود که طول بازه، حداقل ‎n0.01‎ است. به عنوان خروجی باید عدد با مقدار کمینه در این بازه را ارائه دهید‎.


ابزار صفحه