[CodingTest] 시간 복잡도, 디버깅

 

하루코딩 님의 코딩 테스트(자바)를 공부하고 있습니다📝.
공부한 것을 기록 중에, 틀리거나 다른 부분이 있을 수 있습니다.

 

시간 복잡도

- 시간 복잡도는 '주어진 문제를 해결하기 위한 연산 횟수'라고 한다.

- 코드를 작성할 때 여러 조건에 의해서 연산 횟수가 길어지거나 짧아질 수 있는데.. 특히 빅오(Big-O)를 생각해야 된다.  

- 빅-오는 최악일 때를 가정해서, 알고리즘 효율성을 상한선 기준으로 표기하는 것이라고 한다.

 

디버깅

- 디버깅은 '논리적인 오류를 찾아 바로잡는 과정'을 말한다.

- 오류를 찾는 방법인데, IDE(Eclipse, IntelliJ 등)에 따라 원하는 코드에 중단점을 설정하여 진행할 수 있다.

- Test 코드를 잘 작성, 리팩터링을 잘하는 것도 중요한 것처럼, 디버깅도 굉장히 중요!!

 

 

Reference

1. Do it! 알고리즘 코딩 테스트 with JAVA

2. 빅-오 표기법 (https://noahlogs.tistory.com/27)