问答题
采用比较的方法,从具有n个元素集合中找出最大和次最大的元素,需要的最少比较次数为多少?说明理由和实现的方法。【上海交通大学2003七(10分)】
【正确答案】
正确答案:使用堆,选最大元素最多比较不超过4n次,再选次大元素用logn次。
【答案解析】
提交答案
关闭