데이터를 어떻게 조직하느냐에 따라!
프로그램은 수십 수백 배 더 빠르게 혹은 더 느리게 실행될 수 있다.
자료구조의 4가지 기본 방법
- 읽기
- 검색
- 삽입
- 삭제
연산의 속도를 분석하는 핵심비결
단계수를 측정하라!
속도 = 시간복잡도 = 효율성 = 성능
선형검색
컴퓨터가 한 번에 한 셀씩 확인하는 방법
삽입에서의 최악의 시나리오
배열의 맨앞 0인덱스에 데이터를 삽입해야하는 경우 = N+1단계
Next chapter is... 집합
[참고자료] 누구나 자료구조와 알고리즘 (제이 웬그로우 지음)
방랑자의 현장에 오신걸 환영합니다.