자료구조&알고리즘
[알고리즘] 계산 복잡도 (시간 복잡도, 공간 복잡도), 빅 오 표기법
계산 복잡도 시간 복잡도 Time Complexity: 얼마나 빠른지 (속도), 알고리즘에 사용되는 연산 횟수의 총량 공간 복잡도 Space Complexity : 얼마나 많은 저장공간이 필요한지(메모리), 알고리즘에 사용되는 메모리 공간의 총량 시간 복잡도와 공간 복잡도는 반비례적인 성향을 띄고 있음 최근 대용량 시스템이 보편화 되면서 시간 복잡도를 우선시 함 (빅 데이터를 다룰때 공간 복잡도 또한 신경씀) 필요한 이유 하나의 문제를 푸는 알고리즘은 다양할 수 있는데 어느 알고리즘이 더 좋은지 분석해봐야함 이 때 사용하는 것이 계산 복잡도임 예시) 절대값 구하기 정수값 제곱 후 루트 음수일 때, -1 곱하기 등 다양한 풀이법이 나옴 간단한 문제라 복잡도에 차이가 없음 알고리즘 성능 표기법 Big O (..
