۰
subtitle
ارسال: #۱
پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت
سلام دوستان. تو ویرایش سوم کتاب راسل صفحه ۳۶۸، پیچیدگی زمانی پیدا کردن اکشنهای قابل اعمال رو اینطور گفته. میشه بگین چجوری محاسبه کرده؟ چون بنظر باید 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.
O(vk) time in the worst case to find the applicable ground actions.