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) คี่สำหรับแม้ลึก หรือ

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

ที่มี (ค่าเฉลี่ยหรือคงที่) ปัจจัยที่แตกแขนงของ B และความลึกของการค้นหาของ D plies, จำนวนสูงสุดของใบโหนด
ตำแหน่งการประเมิน (เมื่อสั่งย้าย pessimal) เป็น O (b * b * ... * B) = O (B
D
) - เช่นเดียวกับ Minimax ง่าย
ค้นหา หากสั่งย้ายสำหรับการค้นหาที่ดีที่สุด (หมายถึงย้ายที่ดีที่สุดที่จะค้นหาแรกเสมอ) จำนวน
ของตำแหน่งใบโหนดประเมินเป็นเรื่องเกี่ยวกับ O (b * 1 * b * 1 * * * * * * * * ... ข) สำหรับความลึกแปลกและ O (ข * 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 ) ถึงความลึก หรือ