سوال 8
حل تشریحی سوال شماره 8 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1404
8.
فرض کنید A یک آرایه مرتب از اعداد صحیح غیر تکراری به طول n است. هدف، پیدا کردن یک خانه i است که باشد. کدام یک از الگوریتم های زیر، برای حل این مسئله مناسب ترین است و پیچیدگی زمانی کمتری را حاصل می کند؟
1)
استفاده از الگوریتم تقسیم و حل (Divide and Conquer) برای تقسیم آرایه به دو نیمه و بررسی هر نیمه جداگانه
2)
استفاده از جستجوی دو دویی (Binary Search) برای بررسی نیمه مناسب آرایه در هر مرحله
3)
مرتب سازی مجدد آرایه و استفاده از جستجوی خطی برای بررسی شرط
4)
پیمایش خطی آرایه از ابتدا تا انتها و بررسی شرط
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،