سوال ۷۴ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
کدامیک از جملات زیر صحیح است؟
پاسخ صحیح: گزینهٔ D — فرض کنید s یک مجموعه n عنصری از اعداد صحیح است. میتوان یک ساختار دادهای برای s طراحی کرد که تست عضویت در آن در بدترین حالت در O(1) انجام شود.
پاسخ تشریحی
We evaluate each statement.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#perfect-hashing#worst-case#membership#hash-table#randomized-algorithms#optimal-substructure