(数据结构)设n为正整数,利用"O"记号,将下列程序段的执行时间表示为n的函数.????
答案:2 悬赏:80
解决时间 2021-02-23 19:37
- 提问者网友：无悔疯狂
- 2021-02-23 01:43
i++; while(i<k=0i=1;n) {k=k+10*i
最佳答案
- 二级知识专家网友：伤口狠精致
- 2021-02-23 02:32
O = n
麻烦采纳，谢谢!
麻烦采纳，谢谢!
全部回答
- 1楼网友：开心就好
- 2021-02-23 04:11
这个题目求时间复杂度。
先展开(y+1)*(y+1)，并且求与x的关系。y=
忽略-1和-2y，近似是y=
因此关系：o(log下标2，x）
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯