[理工] 資結 tree

[gary19941208 ()]

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
推 hopward: 1.是
→ hopward: 2.在big O notation中是一樣的
推 hopward: 你想O(n)跟O(n+1)一不一樣就好
→ gary19941208: 我也覺得是一樣的，所以才覺得D選項是不是也能選
推 hopward: 阿不對 看錯題目了
→ hopward: 他是問有幾條path欸
→ gary19941208: 哦！！我也看錯了，以為他問path長度...
推 hopward: 看有幾個leaf就有幾條path，所以是2^(ha-1)+2^(hb-1)吧
→ aa06697: 要加big O喔 未必是full
→ hopward: 謝提醒 一開始還想說那O是幹嘛的 哈哈