سوال 92
حل تشریحی سوال شماره 92 مجموعه دروس تخصصی مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1401
92.
در مورد جستجوی عمق اول با محدودیت عمق 1 کدام مورد درست است؟
(ضریب انشعاب (branching factor) مسئله : b، عمق کم عمقترین جواب :d)
1)
در صورتیکه 1=d باشد، الگوریتم کامل است.
2)
پیچیدگی حافظهای الگوریتم از مرتبه است.
3)
پیچیدگی زمانی الگوریتم از مرتبه (b1)O است.
4)
در صورتیکه باشد، الگوریتم بهینه است.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،