Question

for(i=1;i<n;i++)for(j=1;j<=n-i;j++)的时间复杂度

Answer 1

i++就是i自增1的意思。每次循环后i都会自动加1，直到i>=3时就退出循环。循环几次，如分别是i=0，1，2，3，4，5时执行一次printf("a[%d]=%d\n",i,a[i]);。

实例使用了嵌套循环输出2~100之间的素数如下：

#!/usr/bin/python# -*- coding: UTF-8 -*-
i = 2while(i < 100): j = 2
while(j <= (i/j)): if not(i%j): break
j = j + 1
if (j > i/j) : print i, " 是素数"
i = i + 1
print "Good bye!"

扩展资料

冒泡排序的代码如下

#include <stdio.h>
int main()
{ int i,j,t,a[11];  //定义变量及数组为基本整型

printf("请输入 10 个数:\n"); 

for(i=1;i<11;i++)

scanf("%d",&a[i]);  //从键盘中输入 10 个数

for(i=1;i<10;i++)   //变量 i 代表比较的趟数

for(j=1;j<11-i;j++)  //变量j代表每趟两两比较的次数

  if(a[j]>a[j+1])
{

        t=a[j];   //产利用中间变童实现两值互换 

        a[j]=a[j+1];

        a[j+1]=t;

      }

printf("排序后的顺序是:\n"); 

for(i=1;i<=10;i++)
printf("%5d",a[i]);   //将胃泡排序后的顺序输出 

printf("\n");

return 0;

 }

Answer 2

时间复杂度：O（n的二次方）

追问

不好意思,能把过程写给我吗?谢谢!

Answer 3

时间复杂度O(n^2)
1+2+3+...+(n-1)=n(n-1)/2 ~ (n^2)/2
略去常数系数，即为O(n^2)