선형 배열은 데이터들이 선처럼 일렬로 늘어선 형태를 말함. 보통 프로그래밍에서 배열(array)이라고 하면 같은 종류의 데이터가 줄지어 늘어있는 것을 뜻한다. 또한 서로 다른 종류의 데이터 또한 줄세울 수 있는 리스트(list)라는 데이터형이 있다.
-리스트 길이와 관계 없이 빠르게 실행결과를 보게되는 연산들
원소 덧붙이기: .append() / 원소 하나를 꺼내기: .pop() 등
-리스트의 길이에 비례해서 실행 시간이 걸리는 연산들
원소 삽입하기: .insert() / 원소 삭제하기: .del()
이런 연산들은 리스트의 길이가 길면 길수록 처리가 오래 걸리게된다. 즉 리스트의 길이에 실행 시간이 비례한다.
-추가 다른 연산
원소 탐색하기: .index()
열심히 살자