南海永兴岛机场:在一个由元素组成的表中,出现次数最多的元素称为众数,试写一个寻找众数的算法,并分析其计算复杂性.
来源:百度文库 编辑:高校问答 时间:2024/10/05 08:50:40
是线性表的话,可以这样:
可以先对表排序,再一个一个的查就行了,查完一下,记下数量来,再查下一个。如果下一个比这个多,就改写那个最大数量。否则继续找,直到表尾。
复杂度就是一个排序加一个遍历的复杂度。
高校问答是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:高校问答 时间:2024/10/05 08:50:40
是线性表的话,可以这样:
可以先对表排序,再一个一个的查就行了,查完一下,记下数量来,再查下一个。如果下一个比这个多,就改写那个最大数量。否则继续找,直到表尾。
复杂度就是一个排序加一个遍历的复杂度。