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