틀린거지적환영 (1) 썸네일형 리스트형 시간복잡도 공간복잡도 *시간복잡도 공간복잡도를 다 까먹어서 간략하게 정리하기 위한 글이다. 기억 환기를 위한 글이므로 꼼꼼한 개념 설명보다는 문제에 맞닥뜨렸을 때 기억해내고 사용해내는데 목적이 맞추어져 있음 . . . . 시간복잡도 : 알고리즘에서 연산이 몇번이나 진행되는가 공간복잡도 : 알고리즘에서 필요한 메모리가 얼마나 되는가 - 그리고 프로그래밍 문제를 보면 O(n), O(n^2) 등등 뭐 이렇게 짜라는 문제를 가끔 맞닥뜨린다. 이 표기법이 바로 빅오 표기법이다. 1. 시간복잡도 - 시간복잡도는 보통 n을 통해 나타낸다. n을 통해 나타나지 않는 건 O(1) 처럼 어떤 값을 넣든 걸리는 시간이 똑같은 프로그램이라고 생각하면 된다. 정확하지는 않지만 반복문이 몇번 돌아가게 되는가를 생각하면 편할 듯. - n에 비례하기만 .. 이전 1 다음