공간복잡도1 [자료구조] by c언어 #02 시간복잡도, 공간복잡도, Big-O 표기법 공간 복잡도(Space Complexity) : 알고리즘에 사용되는 메모리 총량 시간 복잡도(Time Complexity) : 알고리즘에 수행되는 연산 횟수 총량 예시들을 통해 공간복잡도에 대해 알아보겠다. ㅡㅡㅡㅡㅡ int get_sum(int arr[], int n) { int sum = 0; int i = 0; for (i = 0; i < n; ++i) { sum += arr[i]; } return sum; } ㅡㅡㅡㅡㅡ 공간복잡도 = n + 3 3은 sum, i, n 이 세 개의 변수를 의미한다. ㅡㅡㅡㅡㅡ int get_sum(int** arr, int a, int b) { int sum = 0; int i = 0, j = 0; for (i = 0; i < a; ++i) { for(j = 0; .. 2021. 2. 16. 이전 1 다음 728x90
