- 博客(6)
- 收藏
- 关注
原创 时间复杂度例题与解析
1.分析以下时间复杂度void fun(int n){ int i=0,s=0; while(s<n) { ++i; s=s+i; }}答:n为规模,基本操作语句是++i和s=s+i,while循环处当s>=n不符合条件停止,假设执行m次结束,i=1,2,3..依次渐加,i只影响s值,主要看s, s1 =1, s2 =1+2=3, s3 =1+2+3=6,... sm=1+2+3+...+m=m(m+1)/2 ,正解答案...
2022-08-29 17:20:56 4097 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人