APS 01. Array 1

Algorithm problem solving

 

 

- 시간 복잡도 Time Complexity

실제 걸리는 시간을  측정, 실행되는 명령문의 개수를 계산 

 

빅 오(O) 표기법: O(n)

시간 복잡도 함수 중 가장 큰 영향력을 주는 n에 대한 항만 표시 

 

 

1. 입력 데이터의 범위 확인

2. 문제 조건과 데이터의 범위에 맞는 알고리즘 선택

3. 풀이 구상

4. 코드 작성

5. 디버깅과 검증

---

- 자료구조: 데이터를 효율적으로 담는 방법을 정의한 것 

 

- 1차원 배열의 선언 

int[] nums = new int[6];

 

- 정렬: 특정 기준으로 데이터를 재배열하는 것 (오름차순, 내림차순)

버블 정렬(bubble), 선택 정렬(selection), 삽입 정렬(insertion), 카운팅 정렬(counting), 병합 정렬(merge), 퀵 정렬(quick)

 

 

- 버블 정렬 (Bubble sort): 인접한 두 개의 원소 비교 후 교환하는 과정을 반복하여 정렬

O(n^2), 효율적은 x