DataStructure
Data Structure, 자료구조 데이터 구조는 왜 필요할까?
Data Structure(DS) 왜 DS가 필요할까? 도서관에서 원하는 책 찾기, 전화번호부에서 연락처 찾기 등 가장 빠르게(효율적으로) 원하는 자료를 찾기 위해서는 복잡한 알고리즘이 필요하다. 하지만, 도서관의 책들이나 전화번호부의 연락처가 애초에 효율적으로 정돈이 되어 있으면 자료를 찾는 알고리즘이 간단해 질 수 있다. 현 시대는, 어마한 양의 데이터를 다루는 기술에 따라 비용 절감, 결국 효율에 큰 영향을 미친다. DS 와 알고리즘에 대한 이해가 필수이다. DS 는 효율, 즉 항상 공간 복잡도(메모리)와 시간 복잡도(실행 시간)의 균형을 위한 구조라고 할 수 있겠다. DS: Array * Python 은 array DS가 없다. Array 는 연산을 가능한 빠르게(새로운 데이터를 입력하거나 제거)..
2023. 5. 13. 14:07