📚 개발동아리[Modern Agile Team]/Tech-Talk
[Tech-Talk] 시간 복잡도, 공간 복잡도
빅-오(Big-O)는 무엇일까? 간단하게 설명하면 알고리즘의 효율성을 나타내는 지표 혹은 언어입니다. Big-O를 확실히 이해하고 있어야 알고리즘을 구현할 때 큰 고비를 해결할 수 있습니다. 또한, Big-O에 대한 개념을 몰라 난처한 상황에 놓이거나 본인 코드의 개선점을 절대 찾지 못할 수도 있으니 꼭 이해하고 숙지했으면 합니다. 시간복잡도란? 여러분들이 택배 기사라고 가정해 봅니다. 수많은 택배 물량을 해소하려면 택배 차량의 최대 적재량으로 배송하며 빠른 시간 내에 모든 가정에 배달을 완료해야 할 것입니다. 이 상황에서 택배의 물량이 감당하지 못할만큼 쏟아진다면 여러분들은 어떻게 할 것 같나요? 택배 차량의 수를 늘리든지 조금이라도 더 빨리 배송하면서 하나의 택배라도 더 배달하려고 할 것입니다. 여기..
2022. 1. 7. 14:38
최근댓글