首页
编程
java
php
前端
首页
编程
java
php
前端
这个时间复杂度是多少
for(i=1,j=1;i+j<n;i++,j++)
x++;
printf("%d",x);
因为i,j一起在加,所以会循环n/2次
时间复杂度O(n)
这有个类似的问题, 你可以参考下:
https://ask.csdn.net/questions/7786253
这篇博客你也可以参考下:
时间复杂度空间复杂度习题
这篇博客也不错, 你可以看下
时间复杂度空间复杂度习题
点击展开全文