2강: 선형 배열(Linear Array) (미리보기 가능)
선형 배열 (Linear Arrays)
선형 배열은 데이터들이 선 (line) 처럼 일렬로 늘어선 형태를 말합니다. 보통 프로그래밍에서 배열 (array) 이라고 하면 같은 종류의 데이터가 줄지어 늘어서 있는 것을 뜻하는데요, Python 에서는 서로 다른 종류의 데이터 또한 줄세울 수 있는 리스트 (list) 라는 데이터형이 있습니다.
이 강의에서는 같은 종류의 데이터가 줄지어 늘어서 있는 배열을 이용하려 합니다. 앞으로 배열 (array) 이라는 말과 리스트 (list) 라는 말이 자주 등장할 겁니다만, 우선은 같은 것이라고 생각해도 좋지만, 개념적인 구조, 즉 데이터를 늘어놓은 모양새를 말할 때는 배열 (array), Python 의 데이터형을 가리킬 때에는 리스트 (list) 라는 용어를 사용하겠습니다.
또한, 제 7 강부터는 연결 리스트 (linked list)
라는 용어가 등장하게 되는데, 이것과는 구별되어야 합니다. 그것은 그때 가서 다시 얘기하기로 해요.
Python 리스트에 활용할 수 있는 연산들
리스트 길이과 관계 없이 빠르게 실행 결과를 보게되는 연산들
- 원소 덧붙이기
.append()
- 원소 하나를 꺼내기
.pop()
위 연산들은 리스트의 길이와 무관하게 빠르게 실행할 수 있는 연산들입니다. 리스트의 길이가 아무리 길어도 맨 끝에 요소 하나를 추가하는 것이나 맨 끝 요소 하나를 빼는건 빠르게 할 수 있는 일이죠. 반면, 리스트가 커지면 그에 따라 실행시간이 길어지는 연산들도 있습니다.
리스트의 길이에 비례해서 실행 시간이 걸리는 연산들
- 원소 삽입하기
.insert()
- 원소 삭제하기
.del()
이런 연산들은 리스트의 길이가 길면 길수록 처리가 오래 걸리게 됩니다. 구체적으로 말하면 리스트의 길이예 실행 시간이 비례합니다. 리스트 길이가 100 배가 되면, 위 연산들을 실행하는 데 걸리는 시간도 100 배 커집니다.
추가 다른 연산
- 원소 탐색하기:
.index()
-
리스트의 길이에 따른 del 시간 측정
Jae
2020.12.3 01:11
1
-
.pop(숫자)
reidhock
2019.9.3 22:13
1
-
del() 과 .pop() 차이
-
2019.6.8 07:14
1
-
탐색 method
-
2019.6.1 01:33
1
-
동영상 재생 오류
정서형
2018.10.22 23:17
1