전체태그 보기

#시간복잡도 (2개의 포스트)

junyong92

[TIL] Time Complexity

4일 전0개의 댓글
개념 시간복잡도(Time Complexity)는 어떤 문제를 해결하는데 걸리는 시간과 입력의 함수관계를 의미한다. 어떤 알고리즘을 수행하는데 필요한 기본 연산이 얼마만큼의 시간이 걸린다고 할 때, 기본연산의 최대 개수를 나타낸다. 시간복잡도는 입력의 크기에 따라 다양해질 수 있기 때문에 측정방법도 다양하다. 주로 사용되는 방법은 모든 입력에 대해 걸리는 ...
시간 복잡도 (big-O, big-Ω, big-θ)
wan088

시간 복잡도 (big-O, big-Ω, big-θ)

2019년 8월 19일0개의 댓글
O (Big-O) 학계에서 big-O는 시간의 상한을 나타낸다. big-O (여기서 "학계에서"라는 말을 꼭 짚고 넘어가자, 현업에선 아니라는 뜻이다) 예를들어 배열의 모든 값을 출력하는 알고리즘의 시간복잡도를 O(N)으로 표현할 수 있지만 이를 O(N^2) 이나 O(N!)와 같이 표현해도 문제될 표현은 아니다. 즉, 해당 알고리즘이 big-O로 표...