[理工] 資結 tree

看板Grad-ProbAsk作者時間9年前 (2016/11/23 11:01), 編輯推噓4(406)
留言10則, 3人參與, 最新討論串3/4 (看更多)
http://i.imgur.com/sqQqgqq.jpg
請問D選項正確答案應該是O(log(max(n_a,n_b)+1))嗎? 如果是的話想問O(logn)和O(log(n+1))不一樣嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.105 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1479870100.A.38B.html

11/23 11:44, , 1F
1.是
11/23 11:44, 1F

11/23 11:44, , 2F
2.在big O notation中是一樣的
11/23 11:44, 2F

11/23 11:51, , 3F
你想O(n)跟O(n+1)一不一樣就好
11/23 11:51, 3F

11/23 12:06, , 4F
我也覺得是一樣的,所以才覺得D選項是不是也能選
11/23 12:06, 4F

11/23 12:19, , 5F
阿不對 看錯題目了
11/23 12:19, 5F

11/23 12:20, , 6F
他是問有幾條path欸
11/23 12:20, 6F

11/23 12:26, , 7F
哦!!我也看錯了,以為他問path長度...
11/23 12:26, 7F

11/23 12:26, , 8F
看有幾個leaf就有幾條path,所以是2^(ha-1)+2^(hb-1)吧
11/23 12:26, 8F

11/23 17:25, , 9F
要加big O喔 未必是full
11/23 17:25, 9F

11/23 23:58, , 10F
謝提醒 一開始還想說那O是幹嘛的 哈哈
11/23 23:58, 10F
文章代碼(AID): #1ODGQKEB (Grad-ProbAsk)
文章代碼(AID): #1ODGQKEB (Grad-ProbAsk)