NHN Academy - 2024.09.03(Tue)

Module 15 객체지향 프로그래밍

시작문제 : ArrayListADT

 

ADT            <->           Concrete Class                                  List

= 추상 데이터 타입(임의적인 코드로 만들어짐)                            장 : 읽는 속도 빠름

=  // PreCondition                                                                    단 : 정확한 위치 X(엉뚱한 데이터 가져옴)

    // 설명                                                                                          수정 / 삭제할 때의 효율성 떨어짐

    // PostCondition

    get() { ... }

 

배열 : 1열로 정의된 데이터 자료

Linked List

- 데이터 찾기 : Best Case = O(1)   ,  Worst Case = O(n)

- 데이터 삽입하기 : Best Case = O(1)   ,  Worst Case = O(n) + O(1)(삽입하는 것)

- 데이터 삭제하기 : Best Case = O(1)   ,  Worst Case = O(n) + O(1)

 

 

Banary Search

= 정렬되어 있는 배열에서 빠르게 데이터를 찾을 수 있는 방법

 

? 알고리즘에 내가 아는 사람을 추천해주는 이유 = Linked List(그래프)를 연결을 통해 친밀도를 계산

 

Linked List

: 선형 자료 구조

: Singly = 자식 노드에 대한 정보만 가지고 있다            |              Doubly = 부모, 자식 노드에 대한 정보를 모두 가지고 있다.

 

코드짜기 전! - 순서도 만들기 / 코드로 구현하기

 

알고리즘 : 효율적인 코드를 찾기위함

---