13,825
社区成员
发帖
与我相关
我的任务
分享求时间复杂度
i=1;k=0;n=100;
do{
k=k+10*i;
i=i++;
}while(i!=n);
试卷的答案是O(1);
求大神解释一下；
do{
k=k+10*i;
i=i++;
}while(i!=n);
试卷的答案是O(1);
求大神解释一下；
...全文
请发表友善的回复…
发表回复
linovce 2018-01-12
- 打赏
- 举报
我觉得是O(n)，试卷答案也不一定正确
ooolinux 2017-12-28
- 打赏
- 举报
对应数组下标直接取数组元素那种是O(1)吧？
日立奔腾浪潮微软松下联想 2017-12-28
- 打赏
- 举报
虽然循环次数是n-1，也是n的线性函数，应该是O(n)
qq_33655799 2017-12-28
- 打赏
- 举报
线性的就是o(1)呀
