Horang

시간 복잡도 개념을 알았으니.. 이제 시간 복잡도를 어떻게 표기하는 지 알아봅시다 !! (아직도 시간 복잡도가 뭔지 모르신다면.. 아래 확인해보세요 😆) 시간 복잡도 (Time Complexity), 그리고 공간 복잡도 (Space Complexity) 다시 기억을 되살려보면, 우리는 시간 복잡도를 측정할 때 최악의 상황을 가정하고, 수행시간을 측정한다고 했습니다. 그렇다면 데이터 n개가 들어왔을 때 최악의 상황을 가정한다면, n개의 입력에 대한 기본 연산 수행 횟수를 n의 관한 식으로 나타낼 수 있겠죠 ?! (무슨 말인지 모르시겠다고요..? 아래 예시를 보면 이해가실 거에요! ) 저번에 봤던 코드로 예를 들어보겠습니다 ! 아래 함수는 배열에서 제일 큰 원소를 구하는 함수입니다. // Swift func..

자료 구조와 알고리즘이 뭔지는 다 알고 오셨죠 ?! 모르겠다고요 ..?? 제가 설명 잘 해뒀으니 한 번 보고 오시죠! (블로그 홍보 😎) 자료구조, 알고리즘 본론으로 돌아와서 ! 자료 구조와 알고리즘이 뭔지는 이제 알았으니 우리는 어떤 알고리즘이 빠르고 효율적인지를 판단할 수 있는 능력을 길러야 합니다. 그러기 위해서는 시간 복잡도와 공간 복잡도에 대해 먼저 알아야 해요. 그런데 잠깐 ! 위에 개념을 배우기 전, 한 가지 생각해 봐야 할 것이 있습니다. 우리는 왜 빠르고 효율적인 알고리즘을 찾아야 할까요? 그건 바로 우리에게 주어진 자원은 한정되어 있기 때문입니다. 예를 들어, 수학 문제를 푼다고 생각해봅시다. 누구는 빠르고 효율적인 풀이 방식(공식)으로 단 시간에 문제를 풀 것이고, 다른 누군가는 계산..