자료구조 관련 면접 대비 공부에 들어가기에 앞서....
자료구조란 무엇일까?
메모리를 효율적으로 사용하며 빠르고 안정적으로 데이터를 처리하는 것이 궁극적인 목표
상황에 따라 유용하게 사용될 수 있도록 특정 구조를 이루고 있는 것
자료구조는 일차원인 컴퓨터 메모리를 현실에 대응되도록 구조를 만든 것
데이터의 종류와 문맥에 따라 적절한 자료 구조를 사용하는 것은 전체 개발 시스템에 큰 영향을 끼침
따라서 자료구조의 종류와 장점, 한계를 적절히 이해하고 상황에 맞게 올바른 자료구조를 사용하는 것이 중요함
자료구조와 알고리즘에 대해 설명해주세요.
자료구조는 데이터를 원하는 규칙 또는 목적에 맞게 저장하기 위한 구조입니다. 알고리즘은 자료구조에 쌓인 데이터를 활용해 어떠한 문제를 해결하기 위한 여러 동작들의 모임입니다.
시간복잡도와 공간복잡도에 대해 설명해주세요.
좋은 알고리즘이란 작은 메모리 공간을 차지하면서 적은 시간 내에 주어진 임무를 수행하는 알고리즘이다.
이 알고리즘을 평가할 때, 수행시간과 메모리 사용량을 평가 기준으로 두는 데, 이 각각에 해당하는 사항이 시간복잡도와, 공간 복잡도임.
시간 복잡도는 알고리즘의 수행시간의 분석 결과를 말하고, 공간 복잡도는 알고리즘의 메모리 사용량에 대한 분석 결과를 말함.
O(1)은 O(N^2) 보다 무조건적으로 빠른가요?
시간복잡도가 작다고 해서 무조건 그 알고리즘이 빠르지는 않다. 왜냐하면 시간복잡도의 경우에는 보통 최악의 수행시간을 나타내기 때문
🫠
출처: https://alreadyusedadress.tistory.com/326
https://lgphone.tistory.com/46
