오늘은 식목일~ 나무가 잘 자라라고 봄비가 내리나 보다 🌳🌧️ 기술 면접 스터디 ✅ 알고리즘에서 '시간복잡도' 와 '공간복잡도' 란 무엇인가? 그리고 이것들은 왜 중요한가? 🌳 시간 복잡도 특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간을 의미. 알고리즘이 진행되는데 걸리는 실행시간이 아니라, 연산 횟수라는 것에 유의해야함. 시간과 공간은 반비례적 경향이 있고, 최근 대용량 시스템이 보편화되면서, 공간 복잡도보다는 시간 복잡도가 우선 시 되며 알고리즘은 시간 복잡도가 중심이다. 제한 시간내에 빠른 속도로 처리해주어야하기 때문이다. 💡 계산 방법 Big-O(빅-오) Big-Ω(빅-오메가) Bid-θ(빅-세타) 세 가지 표기법은 시간 복잡도를 각각 최악, 최선, 중간(평균)의 경우에 대해 나타내는 방법다..