(The graph search version is comple

(The graph search version is complete in finite spaces, but not in infinite ones.) The
worst-case time and space complexity for the tree version is O(bm), wheremis the maximum
depth of the search space. With a good heuristic function, however, the complexity can be
reduced substantially. The amount of the reduction depends on the particular problem and on
the quality of the heuristic.

ผลลัพธ์ (ไทย) 1:

(รุ่นค้นหากราฟจะสมบูรณ์ในพื้นที่จำกัด แต่ไม่จำกัดคน) การงานเวลาและพื้นที่ซับซ้อนสำหรับต้นไม้รุ่นคือ O(bm), wheremis สูงสุดความลึกของพื้นที่การค้นหา ฟังก์ชันเชิงฮิวริสทิคดี อย่างไรก็ตาม ความซับซ้อนได้ลดลงอย่างมาก การลดขึ้นอยู่กับปัญหาเฉพาะ และบนคุณภาพของวริ

ผลลัพธ์ (ไทย) 2:

(รุ่นค้นหากราฟเสร็จสมบูรณ์ในพื้นที่ จำกัด แต่ไม่ได้อยู่ในคนที่ไม่มีที่สิ้นสุด.) The
เวลาเลวร้ายที่สุดกรณีและความซับซ้อนของพื้นที่สำหรับรุ่นต้นไม้เป็น O (BM) wheremis สูงสุดที่
ระดับความลึกของพื้นที่ค้นหา ด้วยฟังก์ชั่นการแก้ปัญหาที่ดี แต่ความซับซ้อนที่สามารถ
ลดลงอย่างมาก จำนวนเงินของการลดลงขึ้นอยู่กับปัญหาที่เกิดขึ้นโดยเฉพาะอย่างยิ่งและใน
คุณภาพของการแก้ปัญหาที่

ผลลัพธ์ (ไทย) 3:

( กราฟค้นหารุ่นที่สมบูรณ์ในพื้นที่จำกัด แต่ไม่ใช่ที่ อนันต์ )เวลาผ่านมาและพื้นที่ความซับซ้อนสำหรับต้นไม้รุ่น O ( BM ) wheremis สูงสุดความลึกของการค้นหาอวกาศ กับดีฮิวริสติกฟังก์ชัน แต่ความซับซ้อนสามารถลดลงอย่างมาก ปริมาณการลดขึ้นอยู่กับปัญหาเฉพาะและคุณภาพของแบบศึกษาสำนึก