Re: [理工] 100&101台大電機丙-DS

[richard730 (Life Bubble GT)]

※ 引述《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)
→ jas1123kimo:clique就是Kx完全圖
→ richard730:OK 原來是這意思 哈哈一直一知半解XDDD
→ richard730:所以一個點也算對吧? K1?
→ jas1123kimo:一個點的子圖clique應該是代表整個圖才有一個點
→ jas1123kimo:2.我不知道什麼是假設給poiter= =?但是我覺得A是錯的
→ richard730:是噢 那第一題的C應該錯吧?
→ richard730:就是假設有給 插入地方的指標 不就只需 O(1)>
→ jas1123kimo:第三題我覺得是B耶，但前面回文是C，我在想一下
→ jas1123kimo:第一題是A吧?
→ jas1123kimo:好怪喔，第三題應該是B，不知道有人說C是為啥
→ jas1123kimo:幹對是C，我沒看到第一句話我錯了...GG
→ richard730:C也錯不是嗎? 不一定耶 我覺得@@ 沒聯通就不是?
→ richard730:我是指第一題~~
→ jas1123kimo:C是對的，你查一下wiki吧，這滿重要的
→ imwind:clique就是完全子圖 跟原圖有沒有連通沒什麼關係
→ richard730:噢噢 完全子圖 就是 不被其他人包涵的子圖!
→ richard730:THX~~