본문 바로가기

자료 구조20

[자료구조 스터디] 6. 알고리즘 복잡도 [자료구조 스터디] 6. 알고리즘 복잡도 2024. 6. 16.
[자료구조 스터디] 5. 알고리즘의 성능 [자료구조 스터디] 5. 알고리즘의 성능 1. 알고리즘 수행 시간 2. 예제 코드  1. 알고리즘 수행 시간(1) 알고리즘의 효율성 = 자원을 얼마나 효율적으로 사용하는가?*자원=시간,저장공간,네트워크 대역 등... 가장 대표적인 자원은 시간이다. (2) 알고리즘 수행 시간 = 입력의 크기에 대해 시간이 얼마나 걸리는가?-정렬: 정렬하고자 하는 원소의 수-팩토리얼: 팩토리얼을 구하고자 하는 자연수의 크기 2. 예제 코드 2024. 6. 15.
[자료구조 스터디] 4. 재귀와 수학적 귀납법 [자료구조 스터디] 4. 재귀와 수학적 귀납법1. 재귀 알고리즘과 수학적 귀납법 2. 재귀 알고리즘의 구성요소 1. 재귀 알고리즘과 수학적 귀납법-재귀 알고리즘과 수학적 귀납법은 깊은 관련이 있다.-수학적 귀납법: 자신보다 작은 문제에 대한 결론이 옳다고 생각하고, 자신과 이 작은 문제 간의 관계를 통해, 자신에 대한 결론도 옳음을 보이는 것.-재귀 알고리즘이 자신보다 작은 문제를 호출하는 것=수학적 귀납법에서 자신보다 작은 문제에 대해 결론이 옳다고 가정하는 것.  2. 재귀 알고리즘의 구성요소(1) 경계 조건(Base Condition)(혹은 종료 조건): 재귀 호출이 반복되다, 마침내 끝내게 하는 조건(2) 재귀 호출(3) 관계: 닮음꼴 작은 문제(들)와 본 문제 간의 관계를 나타내는 부분 *하노.. 2024. 6. 14.
[자료구조 스터디] 3. 자료구조와 재귀 [자료구조 스터디] 3. 자료구조와 재귀 1. 자료구조와 재귀2. 재귀 구조의 예1. 자료구조와 재귀(1) 재귀(Recursion)는 내 안의 나를 찾는 것이다.성격은 같지만, 크기만 작은 '나'를 찾아, 큰 나와의 관계를 드러내는 것이다. ex1. 팩토리얼-팩토리얼(Factorial)은 자연수의 계승, 혹은 팩토리얼로 보인다. n이라는 자연수가 있다고 해보자. 이 자연수 n의 팩토리얼은 1부터 n까지의 모든 자연수의 곱을 뜻한다. -재귀=자기호출2. 재귀 구조의 예(1) 수열(Progression)-등차수열(Arithmetic Progression)은 공차(앞뒤 숫자의 차이)가 같은 수열이다. (ex: 1,3,5,7,9..... /1,4,7,10,13...)-Java-sequence(): sequenc.. 2024. 6. 13.

티스토리툴바