알고리즘 및 자료구조/알고리즘
알고리즘 시간 복잡도란?
알고리즘 시간 복잡도란?
시간 복잡도란?시간 복잡도는 주어진 문제를 해결하기 위한 연산 횟수이다. 1억 번의 연산을 1초의 시간으로 간주한다.ex) 제한시간 2초 : 2억연산 안에 답 도출 내가 짠 코드가 얼마나 효율적인지 > 시간복잡도로 확인 가능하다. 시간 복잡도 유형1. 빅-오메가 최선일 때의 연산 횟수이다. 2. 빅-세타보통일 때 연산 횟수, 평균적인 값을 구한다.N/2 정도의 연산 횟수. 3. 빅-오 (Big O)최악일 때의 연산 횟수를 나타낸 표기법이다.모든 경우를 가정하는 표기법이다. 코딩 테스트 시, 최악의 횟수를 염두에 두고 코딩 테스트에 임해야 한다. > 코딩 테스트 시 빅-오 를 사용해야함 ! 연산 횟수 계산 방법연산 횟수 = 알고리즘 시간 복잡도 X 데이터의 크기주어진 데이터의 크기를 확인해서, ..
