*O(n) means to the UPPER BOUND
O(1) : 자료의 양에 관계없이 일정한 시간이 걸리는 작업
O(lg n) : 자료 집합을 반으로 나누고 그 반을 다시 반으로 나누는 과정을 반복하는 작업
O(n) : 자료 집합을 순회하는 작업
O(n*lg n): 자료 집합을 반복해서 둘로 나누고 나뉘어진 반을 순회하는 작업
O(n^2) : 한 집합의 각 자료에 대해 같은 크기의 다른 집합을 순회하는 작업
O(2^n) : 집합의 모든 부분집합을 생성하는 작업
O(n!) : 집합의 모든 순열을 생성하는 작업
O(1) : 자료의 양에 관계없이 일정한 시간이 걸리는 작업
O(lg n) : 자료 집합을 반으로 나누고 그 반을 다시 반으로 나누는 과정을 반복하는 작업
O(n) : 자료 집합을 순회하는 작업
O(n*lg n): 자료 집합을 반복해서 둘로 나누고 나뉘어진 반을 순회하는 작업
O(n^2) : 한 집합의 각 자료에 대해 같은 크기의 다른 집합을 순회하는 작업
O(2^n) : 집합의 모든 부분집합을 생성하는 작업
O(n!) : 집합의 모든 순열을 생성하는 작업
댓글 없음:
댓글 쓰기