알고리즘 시간 복잡도(Time Complexity) 쉽게 이해하기
알고리즘과 시간 복잡도는 컴퓨터공학을 배우는 이들에게는 매우 익숙한 용어입니다. 학교에서 배우는 많은 이론들 중에 하나이지만 막상 한번 들어서 이해가 안되는 상황들이 발생합니다. 왜그럴까요? 아마도 이것이 나의 삶과 어떻게 연결이 되고 있는지 실감이 나지 않기 때문일 것입니다. 그러나 오늘 이글을 소개하는 것은 이러한 개념이 향후 알고리즘을 다루는 개발자로 성장할 때에 매우 중요한 기본개념이기 때문에 상식적으로 꼭 알아두기를 바랍니다. 시간 복잡도를 이해하기 위해서는 먼저 알고리즘이 무엇인지 생각해 보아야 합니다. 알고리즘이 뭔가요? 알고리즘은 결과물을 만들어 내기 위해 거쳐야 하는 일련의 과정들을 의미합니다. 이러한 표현은 영어로 알아두면 더 도움이 됩니다. Algorithm is a series of..
