PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] DS資料結構複雜度基本問題
作者:
a0953781935
(歐尼醬)
2018-04-16 16:49:09
這題感覺有點基本,但我就是想不太出來
Assume f(n)=O(g(n))with g(n)>=2 for all n,T or F?
2^f(n)=O(2^g(n))
答案是false的,為何?
作者:
outofyou
2018-04-16 17:27:00
f(n)=3;g(n)=2?
作者:
leo0519
(leo0519)
2018-04-16 17:29:00
f(n)代2ng(n)=n4^n=/=O(2^n)
繼續閱讀
[理工] 離散 Hamiltonian cycle
WachinMs
[理工] 環狀分類判斷式打法
NTUgambler
離散 關係問題 (黃子嘉課本2-1習題)
o5739201
[理工] 離散 骰子和禁位
Heyso
離散 空集合問題
o5739201
[理工] 計組 IEEE單精度
SIGNAL2017
[理工] 控制 93清大 零點判斷
snowyfairy
[理工] 離散 圖論6-1台大證明
st945732
[理工] 資結 時間複雜度
for0423
[理工] 線代 行空間問題
WachinMs
Links
booklink
Contact Us: admin [ a t ] ucptt.com