سوال 93
حل تشریحی سوال شماره 93 مجموعه دروس تخصصی مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1400
93.
کدام یک از موارد زیر در خصوص الگوریتم عمیق سازی تکرار شونده (itcrative deepening) درست است؟
1)
همه حالات دیده شده در درخت جستجو در آخرین تکرار (iteration) به تعداد مساوی در طول اجرا ملاقات می شوند.
2)
با فرض ثابت بودن ضریب شاخه (branching factor) مرتبه زمانی الگوریتم از جستجوی سطح اول (BFS) بیشتر است.
3)
میزان حافظه مورد استفاده توسط الگوریتم، نمایی است.
4)
هیچکدام
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،