PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 资结 chap1
楼主:
shinle14
2019-10-31 16:49:19
1.
请问这题要怎么看,我写出来的是当i=0,j=1,0,0,0,0,0 ....一直无穷
2.
那这题E是错在因为k不一定是常数吗?
作者:
DLHZ
( )
2019-10-31 17:23:00
2. 是1. 题目应该是 for(int j =i 而不是int j=1
作者: Handsomeshen (洗澡是肮脏人的事)
2019-10-31 17:31:00
第一题题目有问题,应该是打字打错,跳过他就好
作者:
DLHZ
( )
2019-10-31 17:58:00
1.我本来以为j那个条件会因为什么停下来之类的 但实际写好像就单纯一直跑下去...
我想了一下 如果单纯从分析的角度不考虑无限循环 照题目说的0之后可以不用算入 所以只算他执行到0之前 应该是O(n^2)没错
作者:
ok8752665
(dd8752665)
2019-11-01 08:03:00
第二层循环不是每次跑log i 次吗 log1+log2+log3+...+log(n-1) 约等于log n! =O(nlogn) 我哪里想错了吗
作者:
DLHZ
( )
2019-11-01 11:56:00
题目有说goo的时间复杂度等于输入的参数 所以第一次是i第二次是i/2这样直到0
作者:
ok8752665
(dd8752665)
2019-11-01 12:19:00
看到了 谢谢
继续阅读
[理工]线代 内积 7-29
s42420808
[理工] 计组 内存 p55
u0424064
[理工] 离散 鸽笼 99海大
houallan5478
[理工] 伴随算子basis观念!
Aa841018
[理工] 资结 AVL调整问题
ching4562
[理工] Rook polynomial问题
x411066
[理工] OS fork or fork
mandychad
[理工] 离散 107中央
abcd012345
[理工] 离散 - onto(m,n)问题
x411066
[理工] 102清大计组!
Aa841018
Links
booklink
Contact Us: admin [ a t ] ucptt.com