سوال ۷۲ کنکور ارشد علوم کامپیوتر ۱۳۹۷
اهمیت
۰/۵
در یک آرایهٔ عددی به طول برخی از عناصر ۱ تا که است، ظاهر شده‌اند. بهترین الگوریتم برای یافتن بزرگ‌ترین عنصری که در آرایه ظاهر نشده است، دارای چه مرتبه زمانی است؟
پاسخ صحیح: گزینهٔ B —
پاسخ تشریحی
We must find the largest value in that does not occur in the array , which holds of these values with .
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#time-complexity#hashing#pigeonhole-principle#find-maximum#output-sensitive