시간 복잡도 '속도' 에 해당하는 알고리즘의 수행시간 분석결과이다. 시간복잡도를 표현하는 방법에는 Big-oh 표기법이 있다. O(n)으로 표기한다.n 은 데이터의 개수이다. 공간 복잡도 '메모리 사용량' 에 대한 분석결과이다. Big-oh 표기법 - 최악의 경우를 기준으로 계산해야 한다.- 최고차항의 차수가 Big-oh가 된다. ex) n2+2n+9 -> O(n2) 데이터의 개수가 100개일 때, 최악의 경우 10000번 연산을 실행한다.
'시간복잡도' 태그의 글 목록