|
|
|||||||
| 論壇說明 |
|
歡迎您來到『史萊姆論壇』 ^___^ 您目前正以訪客的身份瀏覽本論壇，訪客所擁有的權限將受到限制，您可以瀏覽本論壇大部份的版區與文章，但您將無法參與任何討論或是使用私人訊息與其他會員交流。若您希望擁有完整的使用權限，請註冊成為我們的一份子，註冊的程序十分簡單、快速，而且最重要的是－－註冊是完全免費的！ 請點擊這裡：『註冊成為我們的一份子！』 |
|
|
主題工具 | 顯示模式 |
2016-10-09, 01:00 PM
|
#1 |
|
註冊會員
|
疑問 - 有關空間複雜度的問題
-------------------- 閱讀本主題的最佳解答 -------------------- 首先抱歉我不知道這個是不是該在這裡問？？ 就是資料結構中有個東西叫 “空間複雜度” 。 一般可以用S(P)=C+Sp(I)表示。其中C是固定項，Sp(I)是隨輸入不同結果會不同的項。 然後有個程式長這樣： float sum(float list[ ], int n) { float tempsum = 0; int i; for (i = 0; i<n; i++) tempsum += list [i]; return tempsum; } 請問為什麼他的Sp(I)=0呢？？ 明明隨著n越大，會有越多個list[i]，但是卻說此程式的空間複雜度不受輸入影響？？ |
|
送花文章: 75,
|
樹形模式