데이터 꿈나무

안녕하세요. 인턴 생활을 하면서 교육 받았던 내용을 복습하고 정리하고자 이렇게 찾아왔습니다..! 이번 포스팅은 '알고리즘 기초'에 대해서 정리해볼텐데요, 크게 시간 복잡도, 공간 복잡도, 자료 구조와 같은 내용으로 준비해봤습니다. 재미있게 봐주세요 :) 📌 시간 복잡도 특정 알고리즘이 어떤 문제를 해결하는 데 걸리는 시간 O(n), 빅-오 : 알고리즘의 성능을 나타내는 표기법. 보통 알고리즘의 최악의 경우의 계산량을 나타내며, 낮을수록 성능이 좋다. O(1) / O(log n) / O(n) / O(n^2) 📌 공간 복잡도 특정 알고리즘이 얼마나 많은 메모리를 차지하는가를 나타냄 시간 복잡도와 동일한 표기를 사용한다. 📌 자료 구조 자료의 표현과 관련된 연산으로, 자료의 구조에 따라 실행 시간이 달라짐. ..