درخواست كمك(الگوريتم هاي نا آگاهانه)

[navidfj]

تو رو خدا كمكم كنيد.در حد 3 يا 4 خط جواب ميخوام.
اگر خصوصيت تكرار شونده (جستجو عمقي تكرار شونده)در جستجو با هزينه يكنواخت استفاده شود،پيچيدگي مكاني كاهش اما سر بار زماني قابل توجه خواهد بود.چرا؟
اگه نوع سوالم نا مفهمومه از اين فايل شايد بتونيد به نتيجه برسيد.
خط آخر صفحه پيوست شده
بازم ميگم تو رو خدا كمكم كنيد
اينم آدرس ايميل منه
navid.fakhrjafary@yahoo.com

[Bad Sector]

تو رو خدا كمكم كنيد.در حد 3 يا 4 خط جواب ميخوام.
اگر خصوصيت تكرار شونده (جستجو عمقي تكرار شونده)در جستجو با هزينه يكنواخت استفاده شود،پيچيدگي مكاني كاهش اما سر بار زماني قابل توجه خواهد بود.چرا؟
اگه نوع سوالم نا مفهمومه از اين فايل شايد بتونيد به نتيجه برسيد.
خط آخر صفحه پيوست شده
بازم ميگم تو رو خدا كمكم كنيد
اينم آدرس ايميل منه
navid.fakhrjafary@yahoo.com

سلام

پیچیدگی مکانی به نسبت هزینه یکنواخت کاهش پیدا می کنه چون در هر تکرار همه گره ها بسط داده نمی شن. تنها اونهایی بسط داده می شن که هزینه شون از حد معینی کمتر هست.
سربار زمانی اش بیشتر از هزینه یکنواخت هست چون هر گره بیش از یک بار بسط پیدا می کنه.

موفق باشي