[Algorithm] Big-O, 시간 복잡도(Time complexity)

728x90

✨시간 복잡도(Time complexity)

문제를 해결하는데 걸리는 시간과 입력의 함수 관계를 가리킨다.

인자가 특정한 값이나 무한대로 향할 때 함수의 극한적인 동작을 설명하는 수학적인 표기법
알고리즘의 시간복잡도는 주로 빅-오 표기법으로 나타낸다.

for n in arr:
    print(1)

주어지는 n값과 상관없이 O(1)의 수행시간을 가진다.

for n in arr:
    print(arr[n])

주어지는 n값에 따라 O(n)의 수행시간을 가진다.

for n in arr:
    for x in arr:
        print(n,x)

주어지는 n값에 따라 O(n^2)의 수행시간을 가진다.

🎈참고자료

728x90

내 블로그 - 관리자 홈 전환	`Q` `Q`
새 글 쓰기	`W` `W`

글 수정 (권한 있는 경우)	`E` `E`
댓글 영역으로 이동	`C` `C`