자료구조의 중요성

BEHE_LIT·2020년 2월 27일
0

자료구조

목록 보기
7/14

데이터를 어떻게 조직하느냐에 따라!

프로그램은 수십 수백 배 더 빠르게 혹은 더 느리게 실행될 수 있다.

자료구조의 4가지 기본 방법

  • 읽기
  • 검색
  • 삽입
  • 삭제

연산의 속도를 분석하는 핵심비결

단계수를 측정하라!

속도 = 시간복잡도 = 효율성 = 성능

선형검색

컴퓨터가 한 번에 한 셀씩 확인하는 방법

삽입에서의 최악의 시나리오

배열의 맨앞 0인덱스에 데이터를 삽입해야하는 경우 = N+1단계

Next chapter is... 집합

[참고자료] 누구나 자료구조와 알고리즘 (제이 웬그로우 지음)

profile
방랑자의 현장에 오신걸 환영합니다.

0개의 댓글