With an (average or constant) branc

With an (average or constant) branching factor of b, and a search depth of d plies, the maximum number of leaf node
positions evaluated (when the move ordering is pessimal) is O(b*b*...*b) = O(b
d
) – the same as a simple minimax
search. If the move ordering for the search is optimal (meaning the best moves are always searched first), the number
of leaf node positions evaluated is about O(b*1*b*1*...*b) for odd depth and O(b*1*b*1*...*1) for even depth, or

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

ด้วยการ (ค่าเฉลี่ย หรือค่าคง) ด้านปัจจัยของ b และ d plies จำนวนสูงสุดของโหนความค้นหาตำแหน่งที่ประเมิน (เมื่อย้ายลำดับ pessimal) คือ O(b*b*...*b) = O (bd) -เหมือนกับง่ายค่ามินนิแมกซ์การค้นหา ถ้าการย้ายการค้นหาการสั่งซื้อ ที่เหมาะสม (หมายถึงย้ายที่ดีที่สุดจะค้นหาแรก), หมายเลขของโหน ตำแหน่งประเมินคือ O(b*1*b*1*...*b) สำหรับ O(b*1*b*1*...*1) คี่สำหรับแม้ลึก หรือ

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

ด้วย ( เฉลี่ยหรือคงที่ ) แยกองค์ประกอบของ B และความลึกของการค้นหาของ D plies , จำนวนสูงสุดของโหนดใบตำแหน่งข้อมูล ( เมื่อย้ายการสั่งซื้อ pessimal ) คือ O ( B * B * . . . * B ) = O ( BDและเช่นเดียวกับที่ง่ายบริการค้นหา ถ้าย้ายการสั่งซื้อสำหรับการค้นหาที่เหมาะสม ( หมายถึงย้ายที่ดีที่สุดมักจะค้นก่อน ) , หมายเลขตำแหน่งของโหนดใบประเมินคือ O ( B * 1 * 2 * 1 * . . . * B ) ความลึกแปลกและ O ( b * 1 * 2 * 1 * . . . * * * * 1 ) ถึงความลึก หรือ