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