[理工] 资结 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
看到了 谢谢

Links booklink

Contact Us: admin [ a t ] ucptt.com