자료 구조와 알고리즘 관련 내용을 정리하고 봐야 할 경우가 자주 생기고무시하고 갈 수 없는 상황이라구글 검색을 바탕으로 옛 기억을 꺼내 보고자 한다. 알고리즘의 기초만 정리하자면시간복잡도 - CPU 사용량에 대한 계산공간복잡도 - RAM 사용량에 대한 계산여러가지 표기법이 있지만 빅오 표기법이 가장 많이 사용계산법이 중요 , cpu 의 실제 실행 시간이 아닌 실행 횟수를 계산계산법은 간다하게 명령어의 실행 횟수를 계산해서 최고차항을 이용O(n), O(logn) , O(n2) .... 등등으로 표기지루하고 자세한건 위키백과 에서 확인 가능하다. 내가 볼때 중요한 것은 O(logn) 이다. 온라인 코딩 테스트도 이부분을 많이 물어보는 듯 하다.logn은 로그형 시간으로 시간이 지남에 따라 연산이 줄어드는 것..