재귀 함수란? 재귀 함수: 함수 안의 함수, 한 함수를 호출했을 때 그 안에 있는 함수를 다시 호출하는 형태의 함수 -> 탈출 조건을 명시하지 않으면 무한 반복함. 예) 팩토리얼 함수 def factorial(n): if n == 0: return 1 return n * factorial(n - 1) print(factorial(5))
O(1): 상수 시간 -> N의 값에 관계없이 동일한 숫자의 스텝이 필요한 시간복잡도 print(2) O(logN): 로그 시간 -> 각 단계에서 입력 데이터의 크기를 (반으로) 줄일 때 -> 예) 퀵 정렬 arr = [3, 6, 7, 2, 5, 8, 1, 4, 9, 0] def quick_sort(arr): if len(arr) 실행 시간이 입력 데이터와 정비례하고 선형적으로 증가할 때 -> 예) 일반적인 for문 1회 for i in range(30): print(i) O(nlogN): 선형 로그 시간 -> 예) 합병 정렬 O(N^2): 2차 시간 -> 선형 시간 안의 선형 시간 -> 예) 2중 for문 for i in range(30): for j in range(40): print(i, j) O(..
자료구조와 알고리즘의 정의 자료구조: 저장공간 + 연산(읽기, 쓰기, 삽입, 삭제, 탐색) -> 데이터를 표현하는 구조 -> 대량의 데이터를 효율적으로 관리할 수 있도록 하는 데이터의 구조 -> 표현을 하기 위해서는 먼저 저장을 해야한다. 알고리즘: 자료구조를 이용해 입력과 출력 -> 데이터를 처리하는 것 자료구조의 분류
