سوال 71

حل تشریحی سوال شماره 71 طراحی الگوریتم

کنکور ارشد مهندسی کامپیوتر 1401

71.

ارایه نامتناهی A را در نظر بگیرید. فرض کنید در n خانه اول این ارایه n عدد صحیح متناهی بصورت مرتب شده (صعودی) قرار گرفته اند و بقیه خانه‌های ارایه را با پر شده است. به ازای عدد x داده شده میخواهیم بررسی کنیم ایا عدد x در ارایه وجود دارد یا خیر. با چه مرتبه زمانی می توان به این پرسش پاسخ داد؟ (با فرض ان که مقدار n را از قبل نمیدانیم.)

1)

2)

3)

4)

پاسخ ها

0 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ