给定数组a[0:n-1],试设计一个分治算法,找出数组中元素的最大值和最小值
1个回答
关注
![]()
展开全部
这是不可能的，考虑a,b,c三个元素 要找出最大值，必须比较两次，在此基础上再比较一次才能找出最小值，而3*3/2-2=2.5 也可以用递归思想分析，每增加一个数，都必须和原数组的最大值和最小值比较，比较次数增加2，所以比较次数为2n加一个常数
咨询记录 · 回答于2022-03-03
给定数组a[0:n-1],试设计一个分治算法,找出数组中元素的最大值和最小值
您好，您的问题我已经看到了，正在整理答案，请稍等一会儿哦~
给定数组a[0:n-1],试设计一个分治算法,找出数组中元素的最大值和最小值
这是不可能的，考虑a,b,c三个元素 要找出最大值，必须比较两次，在此基础上再比较一次才能找出最小值，而3*3/2-2=2.5 也可以用递归思想分析，每增加一个数，都必须和原数组的最大值和最小值比较，比较次数增加2，所以比较次数为2n加一个常数
已赞过
评论
收起
你对这个回答的评价是？