시간복잡도 (1) 썸네일형 리스트형 [algorithm] 시간복잡도란? 시간복잡도 계산하는법 ( O(1), O(n), O(log n)) - 시간복잡도의 정의(바로가기) - 시간복잡도 계산법(바로가기) 1. 시간복잡도란? (Time complexity) 알고리즘 문제를 풀 때 예상 입출력 케이스를 코드 실행을 통해 통과 했음을 확인했어도 정작 코드 제출을 하면 효율성에서 시간초과로 통과하지 못하는 경우가 있다. 우리가 작성한 코드는 실행시간이 얼마나 걸릴까? 입력값과 연산 수행 시간의 상관관계를 나타내는 척도를 시간 복잡도라고 한다. 2. 시간복잡도 표현방법 점근적 표기법(3가지)로 시간복잡도를 나타내는데 사용된다. 최상의 경우 : 오메가 표기법 (Big-Ω Notation) 평균의 경우 : 세타 표기법 (Big-θ Notation) 최악의 경우 : 빅오 표기법 (Big-O Notation) 평균인 세타 표기법을 사용한다고 생각할 수 도 .. 이전 1 다음
