1
저는 시간 복잡성을 이해하려고합니다.세타 대 오메가
실행 시간이 θ (n^2) 인 알고리즘을 사용하는 경우 최적의 실행 시간 Ω (n)을 가질 수 있습니까? 또는 가장 빠른 실행 시간은 몇 가지 상수 인자 c * n^2입니까?
Q
세타 대 오메가
A
답변
1
쎄타는 꽉 묶습니다. 즉, 최악의 경우를 나타냅니다. 및이 가장 좋습니다. 따라서 귀하의 경우, 가장 빠른 실행 시간은 긴밀한 경계의 상수가 될 것입니다.
이 질문은 스택 Exchange 네트워크의 다른 사이트에 더 적합 할 수 있습니다. 아마도 [Computer Science Stack Exchange] (http://cs.stackexchange.com/)를 사용해보십시오. – jww
예, 답변을 얻지 못했습니다. 나는 CS 스택 교환을 시도 할 것이다. (비록 내가이 질문이 너무 단순하고 PhD를 치료할 수 있을지는 모르지만). – MNRC