时间复杂度
答案:2 悬赏:80 手机版
解决时间 2021-12-20 08:06
- 提问者网友：人生佛魔见
- 2021-12-19 10:29
时间复杂度为O(n)，表明该算法执行时间与N成正比，还是该算法问题规模跟N成正比？
最佳答案
- 五星知识达人网友：白昼之月
- 2021-12-19 11:49
一样
一般情况下算法中基本操作次数重复执行的次数是问题规模的某个函数f(n)
它表示随问题规模N的扩大，算法执行时间的增长率和f(n)的增长率相同称为算法的渐进时间复杂度，简称时间复杂度
与时间复杂度类似，空间复杂度是指算法在计算机内执行时所需存储空间的度量。
一般情况下算法中基本操作次数重复执行的次数是问题规模的某个函数f(n)
它表示随问题规模N的扩大，算法执行时间的增长率和f(n)的增长率相同称为算法的渐进时间复杂度，简称时间复杂度
与时间复杂度类似，空间复杂度是指算法在计算机内执行时所需存储空间的度量。
全部回答
- 1楼网友：轮獄道
- 2021-12-19 12:06
for(i=0;i
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯