设计求解下列问题的类C语言算法,并分析其最坏情况时间复杂度及其量级。
(1)在数组A[1..n]中查找值为k的元素,若找到则输出其位置i(1≤i≤n),否则输出0作为标志。
(2)找出数组A[1..n]中元素的最大值和次最大值(本小题以数组元素的比较为标准操作)。

欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web

设计求解下列问题的类C语言算法,并分析其最坏情况时间复杂度及其量级。
(1)在数组A[1..n]中查找值为k的元素,若找到则输出其位置i(1≤i≤n),否则输出0作为标志。
(2)找出数组A[1..n]中元素的最大值和次最大值(本小题以数组元素的比较为标准操作)。

(1)int locate(Data Type AEn],Data Type k) {int i=1; while((i<=n)&&(A[i]!=k))i++; if(i<=n)return(i); else return(O); } 当查找不成功时,总是比较n次,所以,最坏时间复杂度为n。其量级T(n)=O(n)。 (2)void CZ_max(Data Type A[n],Data Type x,Data Type y) {x=A =[1];y=A[1]; for(int i=2;i<=n;i++) if(x

访客
邮箱
网址

通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作


  • 自动写文案
  • 自动写小说
  • 马上扫码让Ai帮你完成工作
通用的占位符缩略图

人工智能机器人,扫码免费帮你完成工作

  • 自动写论文
  • 自动写软件
  • 我不是人,但是我比人更聪明,我是强大的Ai
Top