자료구조

• 자료 == data
• 구조
  - data의 저장공간,
  - data의 연산,
  - 연산 : 읽기, 쓰기, 탐색, 새 데이터 삽입, 기존 자료 삭제
  이 모든 것을 통튼 것

알고리즘

자료구조를 통한 입력 데이터로
유한한 횟수의 연산을 이용해 문제를 푸는 것

시간복잡도

가장 안좋은 입력에 대한 기본 연산 횟수를 측정하는 것

• 알고리즘 수행 시간
  최악의 입력에 대한 기본 연산 횟수
  기본연산
  배정연산
  대입연산
  복사연산
  산술연산 : +, -, *, /
  비교연산 : <, <=, >, >=, ==, !=
  논리연산 : AND, OR, NOT
  비트연산
  - 이런 연산들을 1단위시간 에 할 수 있다 가정하고
  시간 복잡도를 구함

Big - O

알고리즘 수행시간

T1(n) = 2n-1 = O(n)
T2(n) = 4n+1 = O(n)
T3(n) = 3/2n^2-3/2n+1 = O(n^2)
T4(a) = a+1 = O(1)

최고차항들이 증가율을 결정한다.
증가율이 클수록 기본연산도 많이 한다.
그래서 O()은 각 식의 최고차항으로 표시한다.

한국외대 컴전학부 신찬수 교수님 유튜브 강의 보고 정리
https://www.youtube.com/playlist?list=PLsMufJgu5933ZkBCHS7bQTx0bncjwi4PK