作业帮 > 数学 > 作业

(数据结构)对含有N个互不相同元素的线性表,同时找最大元素和最小元素 问至少需进行多少次比较?

来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/09/25 06:29:43
(数据结构)对含有N个互不相同元素的线性表,同时找最大元素和最小元素 问至少需进行多少次比较?
对含有N个互不相同元素的线性表,同时找最大元素和最小元素 问至少需进行多少次比较?
(数据结构)对含有N个互不相同元素的线性表,同时找最大元素和最小元素 问至少需进行多少次比较?
1.5N次.
0.5N+0.5N+0.5N
就是相邻的两个两个比.
给你个例子你看了就懂了.
3 4 2 1
max=-10000
min=10000
max{3,4}=4 //1
min{3,4}=3
4>max,so max=4 //2
3