python/알고리즘
1. 자료구조와 알고리즘
임이레
2023. 10. 31. 10:59
1. 자료구조란?
용어 : 자료구조 , 데이터 구조 , data structure
정의 : 대량의 데이터를 효율적으로 관리할수 있는 데이터의 구조를 의미한다.
* 코드 상에서 효율적으로 데이터를 처리하기 위하여 데이터 특성에 따라, 체계적으로 데이터를 구조화해야한다.
어떤 데이터 구조를 사용하느냐에 따라 코드 효율이 달라진다.
[대표적인 자료구조]
배열, 스택, 큐 , 링크드 리스트 , 해쉬테이블 , 힙 ...
2. 알고리즘
정의 : 어떤 문제를 풀기 위한 절차와 방법
> 어떤 문제에 대해 특정한 입력을 넣으면 기대하는 출력이 나오는 programming
예시) 현실에서의 알고리즘도 있다. -> 음식 레시피
알고리즘과 자료구조가 중요한 이유는
어떤 알고리즘과 자료구조를 쓰느냐에 따라 성능이 천차만별이기 때문에