본문 바로가기
Algorithm/기타

코딩테스트 준비하기

by 당진개발자 2024. 1. 8.

✏️  시간복잡도

- 수행시간은 1초에 1억번씩 연산

- 빅-오 표기법 : 최악의 경우의 연산 횟수를 나타낸 표기법

- 상수는 시간 복잡도 계산에서 제외한다.

- 가장 많이 중첩된 반복문의 수행 횟수가 시간 복잡도의 기준이 된다.

 


 

🖥️ 디버깅

- 문법 오류나 논리 오류를 찾아 바로잡는 과정을 디버깅이라 한다.

- resume : 다음 break point로 이동

- step over : 다음 줄 이동

- step into : 내부로 이동

- step out : 뒤로가기

- evaluate : 해당 위치에서 원하는 메서드 사용

'Algorithm > 기타' 카테고리의 다른 글

DFS / BFS  (0) 2024.01.22
스택과 큐  (0) 2024.01.17
투 포인터  (1) 2024.01.16
구간 합  (0) 2024.01.15
배열과 리스트  (0) 2024.01.15