[理工] DS資料結構複雜度基本問題已刪文

看板Grad-ProbAsk作者 (歐尼醬)時間7年前 (2018/04/16 16:49), 編輯推噓1(1推 0噓 3→)
留言4則, 2人參與, 7年前最新討論串1/1
這題感覺有點基本，但我就是想不太出來 Assume f(n)=O(g(n))with g(n)>=2 for all n,T or F? 2^f(n)=O(2^g(n)) 答案是false的，為何？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.241.215.244 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1523868552.A.DF4.html
→
04/16 17:27, 7年前 , 1F
f(n)=3;g(n)=2?
04/16 17:27, 1F
推
04/16 17:29, 7年前 , 2F
f(n)代2n
04/16 17:29, 2F
→
04/16 17:30, 7年前 , 3F
g(n)=n
04/16 17:30, 3F
→
04/16 17:30, 7年前 , 4F
4^n=/=O(2^n)
04/16 17:30, 4F
‣ 更多 a0953781935 的文章
文章代碼(AID): #1Qr6E8tq (Grad-ProbAsk)