반응형 time complexity1 시간복잡도(Time complexity)와 공간복잡도(Space complexity) 복잡도(complexity) 알고리즘 성능을 나타내는 척도 시간복잡도(Time Complexity) 어떤 문제를 해결하기 위한 알고리즘의 필요 연산횟수 *빅오(Big-O)표기법 : worst case 빅오메가 : 최선 빅 세타 : 중간 O(1) 상수 시간 O(logN) 로그 시간 O(N) 선형 시간 O(NlogN) 로그 선형 시간 O(N^2) 이차시간 O(2^N) 지수시간 지수시간에서 상수시간으로 갈수록 복잡도가 낮아진다. 공간복잡도(Space Complexity) 어떤 문제를 해결하기 위한 알고리즘의 필요메모리 사용량 빅오표기법을 통해 나타냄. 일반적으로 메모리 사용량 기준은 MB 단위 int[a] = new int [1000]; //4byte가 1000개 //4kb int[][] a = new int.. 2024. 2. 27. 이전 1 다음
