پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت - نسخهی قابل چاپ |
پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت - اsepid8994 - 29 اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
سلام دوستان. تو ویرایش سوم کتاب راسل صفحه ۳۶۸، پیچیدگی زمانی پیدا کردن اکشنهای قابل اعمال رو اینطور گفته. میشه بگین چجوری محاسبه کرده؟ چون بنظر باید O(k^v باشه If an action a has v variables, then, in a domain with k unique names of objects, it takes O(vk) time in the worst case to find the applicable ground actions. |