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