공간복잡도 notation - 빅오 표기법 우리는 알고리즘 실행 효율성을 측정할 척도가 필요하고, Big-O 표기는 이를 수학적으로 표현해주는 표기법이다. Big-O 표기법은 해당 코드가 얼마나 수행되었는지(결과값을 출력하기 위한 연산을 얼마나 반복했는지)에 따라 효율성을 확인한다. Big-O 표기법은 데이터 입력값 크기에 따라 알고리즘 실행 속도의 변화를 설명하는 방법이다. 알고리즘 계산 복잡도 종류 시간 복잡도(time compl... 로그시간O(logn)Big O빅오표기법제곱시간O(n^2)space complexity공간복잡도선형시간ON상수시간시간복잡도algorithm알고리즘Time ComplexityO(1)Big O 빅오 표기법(Big O Notation) 여러 문제 해결 방법 중 무엇이 가장 좋은 지 알 수 있다. 애매한 측량을 정형화한 방법. 추세에만 신경쓰는 것! N이 증가함에 따라 컴퓨터가 수행해야하는 단순 동작의 수가 상수로 수렴하는 f(n)보다 작은 값이 된다면 알고리즘이 O(n)이라고 부른다. f(n) = n // 직선 f(n) = n^2 // 2차함수 f(n)= 1 // 일정한 값 ex) 1부터 n까지의 합을 만드는 함수 1. O... 시간복잡도빅오표기법공간복잡도공간복잡도 [알고리즘] 시간복잡도와 공간복잡도 (빅오 표기법) 어떤 알고리즘의 성능을 평가할 수 있는 방법은 두 가지가 있다. 시간복잡도와 공간복잡도이다. 사실, 시간복잡도와 공간복잡도의 성능 모두 좋으면 Best👍겠지만 어려운 일이다. (시간복잡도와 공간복잡도는 함께 할 수 없는 반비례 관계라고 들은 것 같기도) 둘 중 누가 더 중요하냐고 물어보면 당연 시간복잡도다. 시간복잡도 : 알고리즘의 실행 속도 공간복잡도 : 알고리즘의 메모리 사이즈 시간복잡도... 시간복잡도공간복잡도빅오표기법알고리즘공간복잡도 공간복잡도 계산하기 공간복잡도란? 공간복잡고 계산법 - 예제1 예제2 예제3 예제4 참고문헌 공간복잡도(Space Complexity)란 프로그램의 성능을 분석하는 방법 중 하나로, 작성한 프로그램이 얼마나 많은 공간(메모리)을 차지하느냐를 분석하는 방법 예제1 time space O(n) O(1) 예제2 지역변수 i, result는 반복문과 상관없이 한번만 생성되니까 1+1이다. time space O(n) ... 시간복잡도코딩테스트공간복잡도공간복잡도
notation - 빅오 표기법 우리는 알고리즘 실행 효율성을 측정할 척도가 필요하고, Big-O 표기는 이를 수학적으로 표현해주는 표기법이다. Big-O 표기법은 해당 코드가 얼마나 수행되었는지(결과값을 출력하기 위한 연산을 얼마나 반복했는지)에 따라 효율성을 확인한다. Big-O 표기법은 데이터 입력값 크기에 따라 알고리즘 실행 속도의 변화를 설명하는 방법이다. 알고리즘 계산 복잡도 종류 시간 복잡도(time compl... 로그시간O(logn)Big O빅오표기법제곱시간O(n^2)space complexity공간복잡도선형시간ON상수시간시간복잡도algorithm알고리즘Time ComplexityO(1)Big O 빅오 표기법(Big O Notation) 여러 문제 해결 방법 중 무엇이 가장 좋은 지 알 수 있다. 애매한 측량을 정형화한 방법. 추세에만 신경쓰는 것! N이 증가함에 따라 컴퓨터가 수행해야하는 단순 동작의 수가 상수로 수렴하는 f(n)보다 작은 값이 된다면 알고리즘이 O(n)이라고 부른다. f(n) = n // 직선 f(n) = n^2 // 2차함수 f(n)= 1 // 일정한 값 ex) 1부터 n까지의 합을 만드는 함수 1. O... 시간복잡도빅오표기법공간복잡도공간복잡도 [알고리즘] 시간복잡도와 공간복잡도 (빅오 표기법) 어떤 알고리즘의 성능을 평가할 수 있는 방법은 두 가지가 있다. 시간복잡도와 공간복잡도이다. 사실, 시간복잡도와 공간복잡도의 성능 모두 좋으면 Best👍겠지만 어려운 일이다. (시간복잡도와 공간복잡도는 함께 할 수 없는 반비례 관계라고 들은 것 같기도) 둘 중 누가 더 중요하냐고 물어보면 당연 시간복잡도다. 시간복잡도 : 알고리즘의 실행 속도 공간복잡도 : 알고리즘의 메모리 사이즈 시간복잡도... 시간복잡도공간복잡도빅오표기법알고리즘공간복잡도 공간복잡도 계산하기 공간복잡도란? 공간복잡고 계산법 - 예제1 예제2 예제3 예제4 참고문헌 공간복잡도(Space Complexity)란 프로그램의 성능을 분석하는 방법 중 하나로, 작성한 프로그램이 얼마나 많은 공간(메모리)을 차지하느냐를 분석하는 방법 예제1 time space O(n) O(1) 예제2 지역변수 i, result는 반복문과 상관없이 한번만 생성되니까 1+1이다. time space O(n) ... 시간복잡도코딩테스트공간복잡도공간복잡도