본문 바로가기

o1

[Python] 문제 풀 때 알고리즘에 주로 사용하는 자료구조 활용법을 알아보자! 알고리즘에 주로 사용하는 자료구조들 1️⃣ 배열 삽입/삭제: O(N) 탐색: O(1) 👉 파이썬에서는 단순히 List로 구현한다. 👉 탐색할 때 사용하기 좋은 자료구조(삽입이나 삭제는 한자리씩 뒤로 옮기거나 하는 식으로 이루어질 수 있기 때문에, 시간복잡도가 O(N)이된다.) 2️⃣ 벡터 (= 동적배열) 삽입/삭제: O(N) 탐색: O(1) 👉 파이썬에서는 단순히 List로 구현한다. C++ 같은 언어에서는 배열과 벡터는 다르다. 하지만 파이썬에서는 배열과 같은 List로 쓰면 된다. List 자체가 이미 동적 배열을 지원해주기 때문이다. 3️⃣ 연결리스트 삽입/삭제: O(1) 탐색: O(N) 👉 시간복잡도 측면에서 배열(List)와 반대 된다. (탐색을 하려면 순간적으로 포인터 부분을 찍고 찍고 가야 .. 2021. 5. 4.

이전 1 다음

티스토리툴바