求此演算法的時間複雜度和空間複雜度的計算過程！

我對遞迴的空間複雜度有點不明白。

函式EightQueen虛擬碼如下圖，呼叫為：

EightQueen （0）；

//Out_Put_Queen（） 為輸出函式。

感謝各路大俠！

求解答！

聽不清啊 2014-03-23

展開1全部

在這裡，空間複雜度並不大。因為每遞迴一層，只是增加一個形式變數的空間，以及遞迴返回地址的開銷。而且在八皇后問題來說，遞迴深度最大為9層。若是N皇后問題，則空間複雜度也僅是O（N），且係數挺小的。所以說，在這裡空間複雜度不是一個大的問題。