공간복잡도1 알고리즘 성능 분석 : 시간 복잡도 & 공간 복잡도 1. 시간 복잡도 (Time Complexity) 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지 알고리즘 실행을 위해 필요한 연산의 횟수 (시간) 빅오 표기법 (Big-O) 사용 코딩 테스트에서 [시간 제한 n초]에서 고려해야 함 2. 공간 복잡도 (Space Complexity) 특정한 크기의 입력에 대하여 알고리즘이 얼마나 오래 걸리는지 알고리즘을 위해 필요한 메모리의 양 (공간) 빅오 표기법 (Big-O) 사용 코딩 테스트에서 [메모리 제한 n MB]에서 고려해야 함 3. 빅오 표기법 (Big-O Notation) 가장 빠르게 증가하는 항 만 고려하는 표기법 ex. 3n^3 + 2n^2 + 10000 일 때의 시간 복잡도 : Big-O : O(n^3) 아래 그림에서 알고리즘은 오른쪽으.. 2021. 7. 21. 이전 1 다음
