-
선형 배열 (Linear Arrays): 리스트 활용
Python 리스트에 활용할 수 있는 연산들
1. 리스트 길이와 관계 없이 빠르게 실행 결과를 보게되는 연산들
원소 덧붙이기 .append()
원소 하나를 꺼내기 .pop()
위 연산들은 리스트의 길이와 무관하게 빠르게 실행할 수 있는 연산들이다.리스트의 길이가 아무리 길어도 맨 끝에 요소 하나를 추가하는 것이나 맨 끝 요소 하나를 빼는건 빠르게 할 수 있는 일이다.
--->o(1)
2. 반면 , 리스트의 길이에 비례해서 실행 시간이 걸리는 연산들
원소 삽입하기 .insert()
원소 삭제하기 .del()
이런 연산들은 리스트의 길이가 길면 길수록 처리가 오래 걸리게 된다.구체적으로 말하면 리스트의 길이예 실행 시간이 비례한다. 리스트 길이가 100 배가 되면, 위 연산들을 실행하는 데 걸리는 시간도 100 배 커집니다.
------>o(n)
3. 추가 다른 연산
원소 탐색하기: .index()