목록비선형자료구조 (1)

후니의 IT인프라 사전

[오독완 챌린지] 기술 면접 대비 CS 전공 핵심 요약집 (7일차)

오늘도 독서 완료! 오늘은 자료구조에 대해서 학습 했습니다. 자료구조를 들어오면 항상 복잡도, 빅오표기법이 나옵니다. 말 그대로 입력 값에 대한 알고리즘의 실행 속도 정도로 이해했는데요, 시간 복잡도를 통해서 이 알고리즘의 속도를 예측할 수 있습니다. 빅세타, 빅오메가 등이 있는데 빅오표기법을 사용하는 이유는 빅오 표기법이 최악의 경우 즉, 가장 느릴경우를 나타내기 때문에 적어도 이 속도 만큼의 안정성은 보장된다고 볼 수 있어서 사용합니다. 자료구조는 크게 선형 자료구조와 비선형 자료구조로 분류하는데, 선형은 말그대로 데이터가 linear한 것이므로 연속적인 것입니다. 기후 변화 메트릭의 변화 등 값이 지속적으로 연속되는 것을 말하고 변화 양상을 추적하기 좋습니다. 선형 자료구조의 가장 기본은 배열인데,..
도서리뷰/IT 도서 2023. 9. 12. 21:55
이전 Prev 1 Next 다음