作业帮 > 综合 > 作业

1. 编写一个算法,判断浮点数数组a[]中是否有值大于1000的成员.若有,则给出大于1000的成员中下标最小那

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/30 13:14:10
1. 编写一个算法,判断浮点数数组a[]中是否有值大于1000的成员.若有,则给出大于1000的成员中下标最小那
个成员的下标.指出算法中的基本操作和关键操作,分析你的算法的时间复杂性,并用大O记法表示之.
#include"string.h"
int fun(float a[]){
int cout=0; //记录下标
int len=strlen(a);//求数组长度
for(int i=0;i1000)
{//
printf(" 存在大于1000成员,其中最小下标是:%d",i);//当第一次遇到大于1000即为最小
break;
}
count++;
}
printf("不存在大于1000的成员");
}
时间复杂度为 O(N):题目中对标进行两次遍历,但两次是顺序执行的并非循环嵌套,一次求数组长(即strlen()函数),一次找出大于1000的成员