# Big O

1개의 포스트

TIL #4 // Time Complexity

시간복잡도란 알고리즘을 푸는데에 있어서 종료할 떄 까지의 시간과 공간을 얼마나 차지하는지의 표기법이다 알고리즘을 푸는데에 있어서 시간과 공간을 얼마나 차지하는지 Big-O 시간복잡도를 계산할 시 발생할 수 있는 최악의 연산 수를 Big-O nation으로 표시할 수 있다. 계산시 작은 상수들을 제외하고 큰 지수들만 표시한다(데이터의 크기가 커...

2019년 12월 31일
·
0개의 댓글