현실 vs 컴퓨터

현실에서는 한눈에 알아차리거나 비슷한 몇에게 물어 해결할 수 있다.
컴퓨터의 경우 모든 사람에게 키를 묻고 이전 값과 비교하여 누가 가장 큰지 파악하는 과정이 필요하다.

자료구조

계산 과정에서 필요한 정보를 표현하는 방법, 많은 알고리즘에서 중요하게 고려할 사항.

이 경우 사람의 명단을 알기 위해 자료구조가 필요.

선형 알고리즘

일상에서 자주 접하는 알고리즘. 데이터 수에 정비례한 수행시간을 가진다.

전체 시간과 항목의 수에 비례하게 된다.