1.0Camdemy1.0http://media.usc.edu.tw一維陣列: 計算大指數(Large Exponents)http://media.usc.edu.tw/user/http://media.usc.edu.tw/sysdata/doc/b/b2bf884591532922/thumb_l.jpg360640<iframe width='720' height='144' id='ccShare565' frameborder='0' src='http://media.usc.edu.tw/media/e/565' allowfullscreen></iframe>video72014417:12如何計算大指數01Solution 1: Brute Force (暴力法)02Solution 2: Divide and Conquer (二分法)03Solution 3: Divide More and Conquer (多分法)04Solution 4: Binary Exponents (2^k-ary method) (二元指數法)05Solution 4: Binary Exponents (2^k-ary method) (二元指數法)06Solution 5: Sliding Window (滑窗法)07Solution 4: Binary Exponents (2^k-ary method) (二元指數法)08Solution 4: Binary Exponents (2^k-ary method) (二元指數法)09Solution 4: Binary Exponents (2^k-ary method) (二元指數法)010Solution 5: Sliding Window (滑窗法)011Solution 5: Sliding Window (滑窗法)012Time Complexity: Number of Multiplications013fs1364x768720x4041280x7201364x768http://media.usc.edu.tw/sysdata/doc/b/b2bf884591532922/thumb.jpghttp://media.usc.edu.tw/sysdata/doc/b/b2bf884591532922/cover.jpghttp://media.usc.edu.tw/sysdata/doc/b/b2bf884591532922/video/thumbs/storyboard.jpghttp://media.usc.edu.tw/sysdata/doc/b/b2bf8845915329221