자료 구조(data structure)는

효율적으로 데이터를

• 관리
• 수정
• 삭제
• 탐색
• 저장

할 수 있는 데이터 집합을 말합니다.

1. 시간 복잡도와 공간 복잡도에 대해 설명해주세요.

먼저 간략히,

• 시간복잡도는 입력된 N의 크기에 따라 실행되는 조작의 수를 나타냅니다.

• 공간복잡도는 알고리즘이 실행될때 사용하는 메모리의 양을 나타내는데,

  요즘에는 데이터를 저장할 수 있는 메모리의 발전으로 중요도가 낮아졌습니다.

시간복잡도

시간 복잡도란