[理工] 101中央資工離散

看板Grad-ProbAsk作者 (努力達成目標)時間13年前 (2012/12/08 20:16), 編輯推噓2(203)
留言5則, 4人參與, 最新討論串1/1
第三題 http://ppt.cc/ivIW 第八題 http://ppt.cc/y3-A 第三題 code 7 和 8 的 complexity 為 θ(1)+θ(2)+...+θ(n^(1/2)) = θ(n) 為何θ可以這樣相加 另外相加的 complexity 不是取最大嗎 ? 第八題 [ O 8*8 | J 8*12 ] 它擺成 A =[ ----------------- ] [ J 12*8 | O 12*12 ] J為一個矩陣 它的所有entries 皆為 1 它為何是這樣擺 ? 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 1.34.172.80

12/08 20:30, , 1F
bipartite graph是同一個點集合不能有邊相連
12/08 20:30, 1F

12/08 20:31, , 2F
相加取最大這句話有點tricky, 平常因為項數少是對的
12/08 20:31, 2F

12/08 20:36, , 3F
了解了 感謝
12/08 20:36, 3F

12/08 20:39, , 4F
不是吧若將Theda改成big O則答案是O(n^(1/2))
12/08 20:39, 4F

12/08 20:40, , 5F
theda和其他符號最大差別是,它是非曲間性的
12/08 20:40, 5F
文章代碼(AID): #1Gmo-AfD (Grad-ProbAsk)