سوال ۷۴ کنکور ارشد علوم کامپیوتر ۱۴۰۰
اهمیت
۰/۵
n عدد طبیعی a₁,a₂,...,aₙ داده شده است. در جستجوی دو عدد مانند aᵢ و aⱼ هستیم که aᵢ = ۲aⱼ بهترین زمان متوسط برای این مسأله از چه مرتبهای است؟ (استفاده از درهمسازی)
پاسخ صحیح: گزینهٔ B — n
پاسخ تشریحی
We must decide whether the multiset contains a pair with one value exactly twice the other. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#hashing#hash-table#expected-time#two-sum-variant#time-complexity