기술나눔

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

목차

1. 데이터 구조의 세 가지 요소

1.1 데이터 구조에 대한 연산

1.2 데이터 구조의 저장 구조

2. 데이터 유형, 추상 데이터 유형

3. 알고리즘

3.1 시간 복잡도 T(n)

3.2 공간 복잡도

---

1. 데이터 구조의 세 가지 요소

1.1 데이터 구조에 대한 연산

즉, 추가, 삭제, 수정, 확인 작업을 수행하는 것입니다.

1.2 데이터 구조의 저장 구조

2. 데이터 유형, 추상 데이터 유형

데이터 유형:

(1) 원자 유형: bool, int...

(2) 구조 유형: 클래스, 구조...

추상 데이터 유형(ADT):

구조 유형과 유사하게 사용자는오직데이터 구조를 알아야 합니다.이름그리고 그들의 데이터 사이의 연결(기능) 할 수 있다

3. 알고리즘

3.1 시간 복잡도 T(n)

시간 복잡도가 작을수록 알고리즘이 더 좋습니다.

(1).

덧셈:

여러 항목 추가이면 최고차항(검정력)만 유지됩니다.

T1(n) + T2(m) = T(최대(n,m))

곱셈:

T1 x T2 = O(f(n) xg(n))

(2) 일반적인 규모 비교.

일반적으로 처음 세 개와 마지막 세 개만 기억하면 충분합니다.일정한 전력 쌍은 순서를 나타냅니다. 

3.2 공간 복잡도

1GB = 1024*1024*1024바이트는 약 10억개입니다.

1GB=1024MB 1MB=1024KB 1KB=1024바이트

실제로 다양한 데이터 유형에 저장된 바이트 수를 알 필요가 없으며 그냥 숫자로 직접 저장하면 결국 계수는 생략되고 계수가 n인 계산식으로 바뀌게 됩니다. 하나.

함수에서는 다음과 같이매개변수들어오는 모든 데이터는필요 없음이러한 매개변수의 수는 알려져 있고 생략될 수 있으므로 공간 복잡도의 일부로 계산됩니다(재귀 함수 제외).

함수에서 계산해야 할 것은 다음과 같습니다.함수에서 선언은 다음을 생성합니다.변수.

특별한:

재귀 함수에서는 데이터가 전달될 때마다덮지 않을 것이다원래 위치에 있지만 다음 위치에 저장됩니다.새 주소따라서 재귀 함수의 공간 복잡도를 파악하려면 재귀의 시작점부터 끝점까지 전체 프로세스의 메모리 사용량을 명확히 해야 합니다.

특히 배열의 재귀 함수와 관련하여정렬~의길이재귀로 발생변화, 그러면 종종 다음을 사용해야 합니다.산술수열의 합，