سوال ۷۷ کنکور ارشد علوم کامپیوتر ۱۴۰۱
اهمیت
۰/۵
می‌خواهیم تشخیص دهیم که آیا یک دنباله‌ی داده‌شده، دنباله‌ی مقایسه‌های یک جستجوی دودویی است یا خیر. بهترین زمان برای این کار از چه مرتبه‌ای است؟
پاسخ صحیح: گزینهٔ A —
پاسخ تشریحی
We must decide whether a given sequence of length is the sequence of probes a binary search would make. …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#binary-search#time-complexity#verification#asymptotic#decision-problems