알고리즘 공부를 하며 시간 복잡도 계산에 대해 찾아보다, 많이 사용하는 빅오 계산법에 비해 빅오메가 계산법에 대한 정보는 별로 없어 이 글을 작성한다. 1. 시간 복잡도의 표현 방법최상의 경우: Big-Ω Notation평균의 경우: Big-θ Notation 최악의 경우: Big-O Notation2. 시간 복잡도의 단계 (갈수록 비효율적)O(1) Big-Ω 경우는 역순이다. 3. 예제 풀이sum = 0for i in range(N): for j in range(i): sum += 1바깥쪽 i 반복문은 N번 반복된다.안쪽 j 반복문은 i의 값에 따라 변동된다. 0부터 i - 1까지 반복된다. i = 0일 때 0번i = 1일 때 1번...i = N - 1일 때 N - 1번이 모든 반..