시간과메모리측정 (1) 썸네일형 리스트형 [복잡도] 시간 복잡도 / 공간 복잡도 1. 알고리즘 복잡도 계산이 필요한 이유 하나의 문제를 푸는 알고리즘은 다양할 수 있음 - 정수의 절대값 구하기 - 1, -1 ->> 1 - 방법1: 정수값을 제곱한 값에 다시 루트를 씌우기 - 방법2: 정수가 음수인지 확인해서, 음수일 때만, -1을 곱하기 > 다양한 알고리즘 중 어느 알고리즘이 더 좋은지를 분석하기 위해, 복잡도를 정의하고 계산함 > 가장 중요한 시간 복잡도를 꼭 이해하고 계산할 수 있어야 함 2. 알고리즘 성능 표기법 - Big O (빅-오) 표기법: O(N) - 알고리즘 최악의 실행 시간을 표기 - **가장 많이/일반적으로 사용함** - **아무리 최악의 상황이라도, 이정도의 성능은 보장한다는 의미이기 때문** - Ω (오메가) 표기법: Ω(N) - 오메가 표기법은 알고리즘 최상의.. 이전 1 다음