Re: [理工] 100&101台大電機丙-DS
看板Grad-ProbAsk作者richard730 (Life Bubble GT)時間11年前 (2013/01/25 21:41)推噓0(0推 0噓 17→)留言17則, 3人參與討論串4/19 (看更多)
※ 引述《pig456654 (神奇)》之銘言:
: ※ 引述《BuliBuchi (不離不棄)》之銘言:
: : http://tinyurl.com/cpkzwuq 101
101年剛寫完
我想問一下
第1題. A是什麼意思
還有 clique的定義 課本是說 complete subgraph
請問這是什麼意思? 我只知道 MAX clique= =
第2題. 像這種linked list 插入是要假設有給 poiter嘛?
第3題 內層要怎麼看 有爬過文 i(1+1/2+1/4+1/8+.....) 這樣的情況從 i=0~n-1
所以是O(2i)(因為是無窮等比) 有N個O(2i)所以內層O(N)外層也是O(N) 所以
合起來 O(N^2)不知我這樣解讀對不對?
還有紅黑樹的刪除 哈哈XDDD
謝謝大家!!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.250.72.3
※ 編輯: richard730 來自: 111.250.72.3 (01/25 22:10)
→
01/25 22:24, , 1F
01/25 22:24, 1F
→
01/25 22:25, , 2F
01/25 22:25, 2F
→
01/25 22:26, , 3F
01/25 22:26, 3F
→
01/25 22:31, , 4F
01/25 22:31, 4F
→
01/25 22:32, , 5F
01/25 22:32, 5F
→
01/25 22:33, , 6F
01/25 22:33, 6F
→
01/25 22:34, , 7F
01/25 22:34, 7F
→
01/25 22:36, , 8F
01/25 22:36, 8F
→
01/25 22:37, , 9F
01/25 22:37, 9F
→
01/25 22:39, , 10F
01/25 22:39, 10F
→
01/25 22:41, , 11F
01/25 22:41, 11F
→
01/25 22:42, , 12F
01/25 22:42, 12F
→
01/25 22:42, , 13F
01/25 22:42, 13F
→
01/25 22:48, , 14F
01/25 22:48, 14F
→
01/25 22:53, , 15F
01/25 22:53, 15F
→
01/25 23:15, , 16F
01/25 23:15, 16F
→
01/25 23:15, , 17F
01/25 23:15, 17F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 4 之 19 篇):