자료구조 학습 #01 자료구조의 개요

underlier12·2020년 1월 13일
0

자료구조

목록 보기
1/9

01. 자료구조의 개요

  • 데이터를 효과적으로 저장하고 처리하는 방법
  • 메모리와 컴퓨터 성능을 효율적으로 사용

선형구조

  • 배열
  • 연결 리스트
  • 스택

비선형 구조

  • 트리
  • 그래프

성능 측정 방법론

  • 시간 복잡도 : 알고리즘에 사용되는 연산 횟수
  • 공간 복잡도 : 알고리즘에 사용되는 메모리의 양

효율적인 알고리즘을 사용한다고 가정할 때 일반적으로 시간과 공간은 반비례 관계

시간복잡도 표기

  • 시간 복잡도 표현 시 최악의 경우를 나타내는 Big-O 표기법 사용
  • 최고항의 계수만 제외한 채 표기
    ex) O(3n^2 + 5n) --> O(n^2)

공간 복잡도 표기

  • 공간복잡도를 표기할 때 일반적으로 MB 단위로 표기
    ex) int a[1000] : 4KB, int a[1000000] : 4MB
profile
logos and alogos

0개의 댓글