# 시간복잡도

hyeon930

코딩인터뷰 완전분석 시간복잡도 Big-O, Big-Omega, Big-theta Big-O는 상한, 실제로 Big-O보다 작으면 된다. Big-Omega는 등가 혹은 하한, 실제로 Big-Omega 보다 빠를 수 없다(커야한다). Big-theta는 O와 Omega 둘 다를 의미한다. 즉, O(N) 이면서 Omega(N)일 때 theta(N)이다...

o_oxxv

Time Conplexity : 시간복잡도 1. 시간복잡도는 무엇이고 왜 필요할까? 복잡도 분석(complexity analysis)는 알고리즘이 시간과 공간을 얼마나 차지하는지 분석하는 것이다. 왜 중요한가? 시간과 공간의 복잡도는 그 알고리즘이 얼마나 효율적인지를 나타낸다. 어떤 문제를 풀기 위한 다양한 방법이 있고, 그 중 어느 방법이 가장 효...

ollabu3

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

junyong92

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

wan088

O (Big-O) 학계에서 big-O는 시간의 상한을 나타낸다. =big-Ω 즉, 위처럼 배열의 모든 값을 출력하는 알고리즘으로 예를 들자면, Ω(N) 뿐만 아니라 Ω(logN), Ω(1)도 마찬가지로 얼마든지 표현이 가능하다. θ (Big-Theta) 위 두 개념에 대해 읽어봤다면, 라는 생각이 들었을지도 모른다. big-O의 경우 그냥 무슨 알고...