양의 정수를 찾는 가장 빠른 알고리즘은 무엇입니까?

Question

가능한 중복 : 나는 알고
The most efficient way to implement an integer based power function pow(int, int)

유일한 두 가지 방법,

1. 루프 단일 : 매우 느린

2. 재 작성 재귀 적으로 계산하다.

이 두 알고리즘보다 빠른 알고리즘이 있습니까? 모든 bitwise 기술을 환영합니다. 고맙습니다. 두 알고리즘

C#을 데모 :

 class Math { 
     static public Int64 recurPow(Int64 a, Int64 e) { 
      if (e == 0) 
       return 1; 
      if (e == 1) 
       return a; 
      if ((e % 2) == 0) 
       return recurPow(a * a, e/2); 
      else 
       return recurPow(a * a, (e - 1)/2); 
     } 

     static public Int64 iterPow(Int64 a, Int64 e) { 
      Int64 result = a; 
      for (Int64 i = 1; i < e; ++i) 
       result *= a; 
      return result; 
     } 
    } 

Answer 1

최적의 알고리즘은 NP-완료, 당신은 아마 해당 페이지도 꽤 좋은 답변을 제공 휴리스틱 알고리즘의 숫자에 링크 http://en.wikipedia.org/wiki/Addition-chain_exponentiation

참조 그들 중 하나를 원해.

당신은 comp3212도하고 있습니까?