數據結構實驗報告-實驗二-power（x,n）求冪問題、教材2.19求主元問題的求解

實驗二 power（x,n）求冪問題、教材2.19求主元問題的求解   一、實驗描述 1.用基於2和3的方式分別寫出算法來求power（x,n）。分析兩種算法的複雜程度，設計實驗來驗證想法。 2.基於教材2.19題，設計並實現用分治求數組的主元的算法。如果不用分治，通過比較和計數，求複雜程度。   二、實驗設計 1.power（x,n）求冪問題： 若按常規方法計算x的n次方，需要進行n-1次乘法運

>>阅读原文<<