728x90
반응형
목록시간복잡도 (1)
K_blueprint
자료구조 개념 및 시간 복잡도 소개
※ 자료구조란?- 자료를 구조화해 둔 것(즉, 자료에 대한 효율적인 탐색, 삽입, 삭제 등이 가능하도록 만들어 둔 것)(+ 자료가 많을 때 구조화를 해두지 않으면 다루기 힘들다.)- 저장(삽입), 사용(삭제), 확인(탐색)의 의미를 가지고 있으며 어디에 초점을 두고 구조화할 것인지에 따라 종류가 다르다.- 구조화를 해두면 저장할 때는 시간이 조금은 걸리더라도 원하는 자료를 사용하거나 확인할 때 빠르게 찾을 수 있다. ※ 추상자료형(ADT : Abstract Data Type)- 추상화된(구체화되지 않은) 자료를 정의- 자료에 대해 가능한 연산(삽입, 삭제, 탐색)에 대한 정의- 자료의 표현 및 구현 방법에 대해서는 명시하지 않는다. 추상 자료형표현하는 자료구현 자료구조리스트(list)- 순서가 부여..
data structure
2024. 5. 7. 15:33
728x90
반응형