시간복잡도 (1) 썸네일형 리스트형 1. 시간 복잡도와 디버깅 # 시간 복잡도- 시간 복잡도란? : 주어진 문제를 해결하기 위한 연산 횟수 : C++에서의 1억 번의 연산 == 1초의 수행 시간 - 시간 복잡도 유형 빅-오메가 : 최선일 때의 연산 횟수를 나타낸 표기법 빅-세타 : 보통일 때의 연산 횟수를 나타낸 표기법 빅-오 : 최악일 때의 연산 횟수를 나타낸 표기법 ( 코딩 테스트에서는 빅-오 표기법을 기준으로 수행 시간을 계산 ) - 연산 횟수 = 알고리즘 시간 복잡도 n 값에 데이터의 최대 크기를 대입하여 도출 - 알고리즘의 시간 복잡도를 알고 있으면 연산 횟수에 따라 알고리즘 적합성을 평가할 수 있다. + 코딩 테스트에서 시간 초과가 발생 하였을 때 문제가 되는 코드 부분을 도출 가능 # 디버깅- 디버깅 하.. 이전 1 다음