[CS,코딩테스트] 코딩테스트의 시간 복잡도에 관하여
·
공부중
시간 복잡도 표기법 알아보기 알고리즘에서 시간 복잡도는 주어진 문제를 해결하기 위한 연산 횟수를 말합니다. 일반적으로 수행시간은 1억 번의 연산을 1초의 시간으로 간주하여 예측합니다. 빅-오메가: 최선일 때의 연산 횟수를 나타낸 표기법 빅-세타: 보통일 때의 연산 횟수를 나타낸 표기법 빅-오: 최악일 때의 연산 횟수를 나타낸 표기법 예로, for loop를 0~100 까지 반복하는 코드가 있고, if 문을 통해 return하는 함수가 존재할때, 최선일 때 - 1회만에 바로 성공 - 빅-오메가 보통일 때 - 50회에 성공 - 빅-세타 최악일 때 - 100회 마지막에 성공 - 빅-오 코딩 테스트에서 사용하는 시간복잡도 유형 코딩 테스트에서는 빅-오 표기법을 기준으로 수행 시간을 계산하는 것이 좋습니다. 왜냐..