자료구조
-
[CS] 신입 개발자 기술면접 질문 - 자료구조 편IT Study/컴퓨터 기초 2023. 9. 29. 14:02
기술면접 질문 "자료구조 편" 시작합니다 :) ! 시간 복잡도는 알고리즘에서 더 자세히 다루겠습니다. (ㅎㅎ) 0. 시간 복잡도가 무엇인가요? 시간 복잡도는 입력한 데이터의 크기에 따라 실행 시간이 어떻게 증가하는지를 설명하는 개념입니다. *빅오 표기법 O(1) 상수 시간 복잡도 입력 크기 무관하게 일정한 실행 시간 O(log n) 로그 시간 복잡도 입력 크기에 따라 로그 정도로 증가하는 실행 시간 O(n) 선형 시간 복잡도 입력 크기에 비례하여 증가하는 실행 시간 O(n^2) 제곱 시간 복잡도 입력 크기에 제곱에 비례하여 증가하는 실행 시간 1. 선형 자료구조에 대해 아는 대로 설명해 주세요. 선형 자료구조란 데이터를 일렬로 나열한 구조로, 주로 배열과 연결 리스트가 대표적인 선형 자료구조로 사용됩니다..