Rhyme/冥運算(分治策略)Java版

冥運算(分治策略)Java版 算法原理 舉個例子 我們求 X62=(X31)2 X31=(X15)2X X15=(X7)2X X7=(X3)2X X3=(X)2X 我們以乘法的次數來作爲運行時間的度量 先讓我們來計算一下不使用分治策略計算 X62 需要的乘法次數爲（62-1）次 使用分治策略之後的乘法次數爲（2logN） 可見效率的提升是很明顯的 冥運算算法的應用場景 應用場景有很多，典型的有密碼

>>阅读原文<<