시간 복잡도 표기법
- 빅 오메가 : 최선의 연산 횟수
- 빅 세타 : 보통의 연산 횟수
- 빅 오 : 최악의 연산 횟수
연산 횟수 계산하기
- 알고리즘 시간 복잡도 X 데이터의 크기
* 일반적으로 1억 번의 연산이 1초가 걸린다.
시간 복잡도 | 데이터 크기 | 속도 |
N | 100,000,000 | 1초 |
N^2 | 10,000 | 1초 |
N^3 | 100 | 1초 |
디버깅
💡 나만의 디버깅 방법 갖기
1. 오류 메세지를 읽고 오류 원인을 유추한다.
2. 원인이 되는 곳에 break point를 놓는다.
3. 한줄씩 코드를 실행하며 유추한 원인이 맞는지 파악한다.
4. 수정을 하고 다시 디버깅을 한다.
💡 항상 자료형의 범위와 인덱스 범위를 염두하자
[ 출처 ]
- [Do it! 알고리즘 코딩 테스트] 를 보고 요약한 내용입니다.
- 저작권 이슈가 있으면 얘기해주세요.
'자료구조, 알고리즘 > Do it! 알고리즘 코딩 테스트' 카테고리의 다른 글
2. 자료구조 - 선형자료구조 - 큐 (0) | 2023.01.21 |
---|---|
2. 자료구조 - 정의, 선형 자료구조 (0) | 2023.01.20 |