2.43的答案有问题

[Deginch]

2.42的函数每计算一次queen-col k需要既然一次queen-col (k-1)，计算一次queen (k-2)，计算一次queen (k-3)...最终只需计算一次queen-col 1。 而Louis的函数每计算一次queen-col l需计算board-size次queen-col (k-1), 计算queen-col (k-1) 需要计算board-size次 queen-col (k-2).故计算queen-col board-size需要计算board-size的board-size次方次queen-col 1。 故Louis的函数需要pow(board-size,board-size)*T的时间。