[멋쟁이사자처럼 AI스쿨] TIL(23.3.31) 알고리즘, 자료구조 week1(with 이호준)

 

알고리즘 성능 분석 필요성

 

알고리즘 측정 방법

1. 시간 복잡도(Time Complexity)

: 얼마나 오랜 시간이 걸렸는가

 

2. 공간 복잡도(Space Complexity)

: 얼마나 많은 공간을 사용하였는가

 

 

 

자료구조는 왜 필요할까?

새로운 자료형 개발

기존 자료형의 효율적 사용

대용량 자료형의 효율적 관리

=> 문제 해결을 위해

 

자료구조

: 컴퓨터에서 자료를 효율적으로 관리하고 구조화시키는 방법

 

스택 : 데이터를 쌓아서 관리하는 구조(후입선출)

큐 : 선입선출

 

Q. 다음중 스택이 될 수 없는 것은? 1, 2, 3, 4, 5를 순서대로 투입

 

1. 1, 2, 3, 4, 5 

2. 5, 4, 3, 2, 1

3. 3, 2, 1, 5, 4

4. 3, 2, 1, 5, 4,

5. 1, 3, 2, 5, 4,

 

-> 답 없음. 전부 가능.

 

파선아실 깊스너큐

 

파라미터 -> 선언

아규먼트 -> 실행

깊이우선 -> 스택

너비우선 -> 큐

 

 

 

추상 자료형(ADT, Abstract Data Type)

: (기능의 구현부분을 나타내지 않고) 순수한 기능이 무엇인지 나열