- 博客(5)
- 收藏
- 关注
转载 时间复杂度解析
例子1:void fun(int n){ int i = 1, j =100; while(i<n) { ++j; i+=2; }}解析:1.找出基本操作。显然++j;i+=2;都是基本操作2.确定规模确定n之后,可以看出循环是否结束和i有关,设循环m次后结束循环,此时i>n我们可得i最后的值为1+2m我们设1+2m+K=n(因为1+2m>n,所以加一个常数K来使他们想等从而求...
2022-08-29 13:21:32 1032 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人