Big O 또는 Omega 표기법에서 'C'변수가 무엇입니까?

Question

Big O 표기법 또는 Omega 표기법에서 n은 프로그램 입력을 나타냅니다. 그러나 변수 C는 무엇을 의미합니까?

Answer 1

큰 O 표기법에 대한 설명에서 C을 보았던 곳을 알지 못한 채로이 질문에 대답하기는 어렵지만 어떤 종류의 상수를 나타내는 데 사용 된 것으로 판단됩니다.

f(x) = O(g(x)) 의미 :

예를 들어, 당신은 술어 논리의 용어를 사용하여 문에 큰-O 표기법을 사용하여 문장을 번역에 C을 사용할 수 있습니다

긍정적 실수 C 및 x0이 존재한다, 그러한 모든 것을 위해 x >= x0, f(x) <= C * g(x)

C 여기서 상수 배수의 이름은 완전히 임의적입니다. C은 아마도 "상수"의 첫 글자이기 때문에 아마도 대중적 일 것입니다. 기껏해야 대회 다.

다른 문자를 사용할 수 있으며 의미는 같습니다. 주제에있는 Wikipedia page (이 글을 쓰고있는 당시)은 대부분 방정식에서 M을 사용합니다 (비록 C이 페이지 아래로 몇 개 몰래 들어가지만). big-O 표기법에 대한 설명에서 C을 보았을 가능성이 완전히 있지만 C을 사용하지 않은 다른 설명을 읽었을 가능성이 있습니다.