알고리즘의 시간과 공간을 측정할 때는 시간복잡도와 공간 복잡도라는 말을 많이 쓴다. 그런데 시간 복잡도는 무엇이며, 공간 복잡도는 무엇일까? 시간 복잡도는 '어떤 일을 수행할 때, 그 일이 완료되기까지 걸리는 시간이 얼마나 복잡한가' 라고 생각하면 편하다. 공간 복잡도는 '어떤 일을 수행할 때, 그 일이 완료되기까지 필요한 공간(메모리)가 얼마다 되는가' 라고 생각하면 된다. 복잡도의 개념에 대해 알았으면, 이를 표기할 방법이 필요하다. 얼마나 복잡한지를 어떻게 표현할 것인가? (하늘만큼 땅만큼 복잡해요) 이때 Big-O의 개념이 등장한다. 🧐Big-O만 있는게 아니다? 많은 사람들이 시간 복잡도라고 하면 Big-O를 떠올릴 것이다. 하지만 시간복잡도와 공간복잡도를 나타내는 방법에서는 Big-O만 존재하..

🏴󠁩󠁤󠁪󠁷󠁿Facts(한 것) & Findings(배운 것) 6일 밤에 책을 구매했는데, 7일 아침에 책이 도착했다! 책에는 사고력에 관련한 문제부터 CS까지 다양한 문제들이 준비되어 있다. 인터뷰를 준비하는데 많은 도움이 될 것 같다. 학교에 같이 네이버 인턴십에 합격한 친구가 있어서 CS 스터디를 같이 했다. 이번에는 방식을 각자 질문을 가져와서 설명하면서 진행했는데, 다음부터는 미리 질문들을 정하고 이에 대해 무작위로 답해보는 시간을 가져야겠다. 오늘은 Big-O에 대해서 정리했다. 아래에서 확인하자. 🏴󠁩󠁤󠁪󠁷󠁿Affirmation(자기선언) 🏴󠁩󠁤󠁪󠁷󠁿여담 Github mikekang47 - Overview BE Developer TDD lover. mikekang47 has 48 reposit..