哈工大算法分析做業

By yejinruhtml 1. 給定一個數組A，任務是設計一個算法求得數組中的「主元素」，即在數組中個數超過數組總元素個數一半的元素。可是數組中元素的數據類型多是複雜類型，這意味着數組中的元素進可以比較是否相等而不存在序關係，設對於兩個元素A[i]和A[j]，斷定是否A[i]=A[j]須要常數時間。算法 (a) 設計一個時間複雜性爲O(n log n)的算法解此問題編程 (b) 設計一個時間復

>>阅读原文<<