حل تشریحی سوال شماره 71 طراحی الگوریتم
کنکور ارشد مهندسی کامپیوتر 1401
71.
ارایه نامتناهی A را در نظر بگیرید. فرض کنید در n خانه اول این ارایه n عدد صحیح متناهی بصورت مرتب شده (صعودی) قرار گرفته اند و بقیه خانههای ارایه را با پر شده است. به ازای عدد x داده شده میخواهیم بررسی کنیم ایا عدد x در ارایه وجود دارد یا خیر. با چه مرتبه زمانی می توان به این پرسش پاسخ داد؟ (با فرض ان که مقدار n را از قبل نمیدانیم.)
1)
2)
3)
4)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،