빅오 (1) 리스트형 [Python] 재귀호출, 시간복잡도 1. 재귀호출 2. 시간복잡도 3. 정렬★★★ 4. 배열★ 5. 연결리스트★ 6. 스택★ 7. 큐★ 8. 그래프★ 9. 트리★ #자료구조 : 데이터를 구조적으로 관리 및 표현하는 방식으로, 필요한 기능을 가능하게 하는 기술 - 최소한의 메모리 사용 가능 (메모리는 적게 쓰고) - 처리 속도 향상으로 실행시간 단축 (속도는 빠르게!) 1. 재귀함수 : 자기가 자기를 호출 - 동일한 문제를 계속해서 간단하고 쉽게 반복 수행하여 문제를 해결함. - 동일 함수의 복사본이 스택 메모리에 생성되고 쌓임. ~ 재귀함수는 기본함수와 별개의 함수 - 호출한 함수가 모두 return 되어야 되돌아와서 실행함. - 재귀호출의 종료 조건이 필요함.★★★ ~ 종료 조건이 없으면 무한 반복됨. - 재귀호출할 때 함수가 메모리에 .. < 1 >
