تالار گفتمان مانشت
در خواست توضیح(کاهش هزینه ها درالگوریتم های نا آگاهانه تکرارشونده؟) - نسخه‌ی قابل چاپ

در خواست توضیح(کاهش هزینه ها درالگوریتم های نا آگاهانه تکرارشونده؟) - navidfj - 07 دى ۱۳۸۹ ۰۳:۵۱ ق.ظ

تو رو خدا کمکم کنید.در حد ۳ یا ۴ خط جواب میخوام.

اگر خصوصیت تکرار شونده (جستجو عمقی تکرار شونده)در جستجو با هزینه یکنواخت استفاده شود،پیچیدگی مکانی کاهش اما سر بار زمانی قابل توجه خواهد بود.چرا؟

بازم میگم تو رو خدا کمکم کنید Sad
اینم آدرس ایمیل منه
navid.fakhrjafary@yahoo.com

در خواست کمک(الگوریتم های نا آگاهانه) - bijibuji - 07 دى ۱۳۸۹ ۰۷:۳۸ ق.ظ

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

سه خط جواب خدمت شما. اگر نیاز به چهار خط جواب بود، خط آخر رو تکرار کن Big Grin