110 年 110年公務人員高等考試三級考試暨普通考試・資料結構 申論 4㈠請使用C 語言寫一副程式void FindMeanAverage(int A [], int n, int *mean, int * average)，對一個未排序的（unsorted）且長度為n 的陣列A[0:n1]，尋找陣列中的中位數與平均數，並分別存入mean 及average運算複雜度。（17 分）㈡請舉例說明此副程式最差情況（worst case）所花費的運算複雜度。（8 分）（注意：請加註解說明程式碼作法。） 看答案與解析