알고리즘 썸네일형 리스트형 알고리즘(1). 코딩 테스트 준비- 시간복잡도 *이 글을 읽기전에 작성자 개인의견이 있으니, 다른 블로그와 교차로 읽는것을 권장합니다.* 코딩 테스트의 핵심 중 하나는 문제마다 주어진 시간 복잡도를 고려해 적절한 알고리즘을 선택하는 것입니다. 1. 시간복잡도 1-1. 시간복잡도 정의와 종류 시간복잡도는 문제를 해결하기 위한 연산 횟수로, 보통 초당 2000만 번을 기준 횟수(N)으로 둡니다. 시간복잡도의 유형은 3가지가 있는데 각각 빅-오메가, 빅-세타, 빅-오로 부릅니다. 코딩 테스트에서는 다양한 테스트 케이스를 수행해 모든 케스를 통과해야 하지만, 빅-오 표기를 기준으로 수행시간을 계산합니다. 빅-오메가(best case): 최선일때의 연산 표기, 횟수는 1번 빅-세타(average case): 보통일때의 연산 표기, 횟수는 N/2번 빅-오(wo.. 더보기 이전 1 다음
