게임1 시간 및 공간 복잡도 / 배열의 장단점 알고리즘 동적 프로그래밍과 분할정복의 차이 둘 다 문제를 작은 단위로 쪼개어 큰 단위로 접근하는데, 작은 단위 해결 단계에서 문제 해결을 위한 데이터가 더 필요하다면 동적 프로그래밍을 사용, 같은 단계에서 해결 방법이 비슷하게 반복된다면 분할 정복 사용. 시간 복잡도 ● O(1) : 상수 시간 복잡도 : 입력 크기에 상관없이 실행 시간이 일정 ● O(n) : 선형 시간 복잡도 : 입력 크기에 비례하여 실행 시간이 증가 ● O(log n) : 로그 시간 복잡도 : 입력 크기에 대해 로그 함수적으로 증가 ● O(n^2) : 이차 시간 복잡도 : 입력 크기의 제곱에 비례하여 실행 시간이 증가 공간 복잡도 ● 고정 공간 (Fixed Space) 알고리즘 실행에 필요한 고정 메모리 요소. 일반적으로 변수, 상수,.. 2023. 11. 16. 이전 1 다음
