数据结构与算法分析(C语言)习题2.19 编写一个程序求解主要元素。
数据结构与算法分析(C语言)习题2.19题目描述:首先找出主要元素的一个候选元(这是难点)。这个候选元是唯一有可能是主要元素的元素。第二步确定是否这个候选元是主要元素。为了找出候选元,构造第二个数组BB。比较A1A1和A2A2,如果它们相等则取其中之一加到数组BB中;否则什么都不做;然后比较A3A3和A4A4,按同样的方式处理,其次类推直到读完这个数组,然后递归的寻找数组B中的候选元,它也是AA的候选元. (为什么?)a, 递归如何终止?b, 当N是奇数时, 如何处理?c, 该算法的运行时间是多