如果你是計算機專業,我替你慚愧;如果你不是計算機專業,不和你爭。

來源: 612309 2011-12-11 19:12:09 [] [博客] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (0 bytes)
本文內容已被 [ 612309 ] 在 2011-12-12 02:34:33 編輯過。如有問題,請報告版主或論壇管理刪除.

所有跟帖: 

在已知下一計算節點狀態時不傳結果反而傳參數去計算。難得一笑。 -a7a8- 給 a7a8 發送悄悄話 (0 bytes) () 12/11/2011 postreply 19:28:14

不入你和我都把算法寫出來,比算法較複雜度定優劣。 -a7a8- 給 a7a8 發送悄悄話 (0 bytes) () 12/11/2011 postreply 19:31:50

時間複雜度我的是O(n), 空間複雜度也是O(n). -612309- 給 612309 發送悄悄話 612309 的博客首頁 (322 bytes) () 12/11/2011 postreply 19:53:52

其實,我的空間複雜度隻是O(1)而已. -612309- 給 612309 發送悄悄話 612309 的博客首頁 (109 bytes) () 12/11/2011 postreply 20:00:30

單個結點需要遞歸前麵所有結點的結果, 是NX(N-1), 全部結點複雜度O(n^3) -a7a8- 給 a7a8 發送悄悄話 (0 bytes) () 12/12/2011 postreply 06:08:55

更正一下,單個結點因為遞歸所有前麵結點,複雜度為∑N! -a7a8- 給 a7a8 發送悄悄話 (0 bytes) () 12/12/2011 postreply 06:55:46

請您先登陸,再發跟帖!

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉/移除任何Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock/Adblock plus

安裝Adblock plus用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”