终优先搜索最佳招法），则需要评估的最大叶节点数目按层数奇偶性，分别约为"O"("b"*1*"b"*1*...*"b")和"O"("b"*1*"b"*1*...*1)（或"O"("b") = "O"(√"b")）。其中层数为偶数时，搜索因子相当于减少了其平方根，等于能以同深度搜索两次。"b"*1*"b"*1*...意义为，对第一名玩家必须搜索全部招法找到最佳招式，但对于它们，只用将第二名玩家的最佳招法截断——alpha-beta确保无需考虑第二名玩家的其他招法。但因节点生成顺序随机，实际需要评估的节点平均约为