永发信息网

急求:数据结构老师布置的作业!

答案:1  悬赏:0  手机版
解决时间 2021-07-19 10:32
求出一组数据中相邻的元素间差值最大的值、算出时间复杂度O(n)和空间复杂度。(用C语言编一个程序)..先谢谢啦。咱C学的不好,数据结构也学的不好。不会做哦。
最佳答案

#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)。

我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
季度总结的开头怎么写,视频会议心得体会开头
天津N78港行哪有卖,质量好的,价格多少?
( ) I with my parents
寻仙升级最快的职业是什么
怎样解决三极管的温差
人生的标点这篇文章,作者在文章中说明了什么
图标点亮最快的有那几种?
世界上著名的美发名师是哪位?
谁能送我一个QQ爱墙的种子!送完采纳谢谢!
霸王别姬京剧经典台词,描写深夜听着京剧的句
高中语文必修及其选修要背的课文有哪些(人教)
扬州PSP3000
中间少一横:打一字?
爱你不放弃的句子,有关离开和放弃的句子
一句诗词,有请高人
推荐资讯
在家里带小孩一个月老公给三百块零用钱花,怎
求NOD32 4.0版本的24位激活码高分。能用在加
魔方世界可以联机吗,魔方世界局域网联机
我是1989年7月1号出生的,我想要占卜我的事业
手机话费是涨还是降了?
活梭子蟹怎么保存,新鲜梭子蟹买回来应该怎样
如果买股票赚了钱,那么这些钱是谁来给的?
我是旅游与酒店毕业的大专生,想考研,有什么
我的电脑的IE浏览器怎么不能设别的网站为主页
说说下列诗句反映的气温分布特点
09年成人高考的准考证找不到了,怎么查分数
米色短袖毛衣搭配么颜色衣服好看
正方形一边上任一点到这个正方形两条对角线的
阴历怎么看 ?