# exponential

koo82

$$A^{b}$$ 의 간단한 해결법은 A를 b번 곱하는 것이다. 하지만, O(n)의 시간으로 풀기 어려울 크기가 b로 주어진다면? 아래의 두가지 방법으로의 접근이 가능하다. 둘 다 O(nlogn)접근이 가능하게 해주는 방법들이다. 1) 분할 정복 이용 2) 이진수 응용

sooyeon

적용 전 > ### 적용 후 참고

charlie-lyc

Complexity Analysis(복잡도 분석)와 Complexity Type(복잡도 타입) 그리고 Big O Notation(빅오 표기법) 자료 출처: 코드스테이츠(CodeStates)