Unit11 - [자료구조/알고리즘]
시간 복잡도 Big-O 표기법 O(1) : 입력값의 크기가 아무리 커져도 즉시 출력값을 얻어낼 수 있다. O(n):입력값이 증가함에 따라 시간 또한 같은 비율로 증가하는 것을 의미 O(log n): O(1) 다음으로 빠른 시간 복잡도 BST의 값 탐색도 같은 로직으로 O(log n)의 시간 복잡도를 가진 알고리즘(탐색기법) 비유: up & down O(n2): 입력값이 증가함에 따라 시간이 n의 제곱수의 비율로 증가 O(2n):Big-O 표기법 중 가장 느린 시간 복잡도 ex)피보나치 수열 공간 복잡도(Space Complexity) 프로로그램이 필요로 하는 메모리 공간을 산출 Algorithm의 유형 Greedy Algorithm Greedy Algorithm 문제 해결 단계 선택 절차(Selectio..
codestates/section4
2023. 4. 5. 12:25