急求:数据结构老师布置的作业!
答案:1 悬赏:0 手机版
解决时间 2021-07-19 10:32
- 提问者网友:愿为果
- 2021-07-18 15:10
求出一组数据中相邻的元素间差值最大的值、算出时间复杂度O(n)和空间复杂度。(用C语言编一个程序)..先谢谢啦。咱C学的不好,数据结构也学的不好。不会做哦。
最佳答案
- 五星知识达人网友:夜风逐马
- 2021-07-18 16:24
#include<stdio.h>
int get(int* a,int n){
int i,m;
m=0;
for(i=0;i<n-1;i++){
if(abs(a[i]-a[i+1])>m) m=abs(a[i]-a[i+1]);
}
return m;
}
main()
{
int a[]={1,2,5,3,10};
printf("最大差值为%d\n",get(a,5));
}
算出时间复杂度为O(n),空间复杂度为O(1)。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯