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

（数据结构）对含有N个互不相同元素的线性表,同时找最大元素和最小元素 问至少需进行多少次比较?
对含有N个互不相同元素的线性表,同时找最大元素和最小元素 问至少需进行多少次比较?
tianlehaixin 1年前 已收到1个回答 举报
赞

钢刺儿 幼苗

共回答了15个问题采纳率：86.7% 举报

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

1年前

11
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.046 s. - webmaster@yulucn.com