코드스테이츠 소프트웨어엔지지어링 부트캠프 +49, 시간복잡도

시간복잡도 사용하는 알고리즘

시간복잡도에 대해 조금 감이 온다.

 

아래 두 문제 다 계산량을 염두에 두고 코딩을 하는 사고를 길러주는 문제였다.

 

특히, power알고리즘은 O(logN)이 어떤 시스템인지 알 수 있게 하고,

이 문제를 통해 코드가 실행될때마다 계산량이 줄어든다는 의미가 무엇인지 알게 되었다.

 

https://wnsdufdl.tistory.com/91

알고리즘 6 : 프린터

https://wnsdufdl.tistory.com/92

알고리즘 7 : power