-2
다양한 문제 세트의 큰 복잡성을 분석하는 방법을 배우고 있습니다.BIG O가 중첩 된 경우
나는 (1) 구조 인 경우 - 다른 O의 빅 O를 알고 있지만이 일을 위해 그것을 알아낼 수 없습니다. 그것이 O (N)일까요, N은 아니오입니다. if 문 또는 O (1)일까요?
A
답변
1
Big O 표기법은 입력 크기에 따라 확장되는 알고리즘을 처리합니다. 이 예제에서는 입력 n이 없습니다. 문제 크기가 아무리 크다해도 코드는 O (1) 시간에 실행됩니다.
왜 O (n)일까요? 모든 if 문이 O (1)이고 크기가 n 인 데이터 구조가 없으므로 물론 O (1) – sheldonzy
이 될 것이며 'O (4)'또는 'O (5)'와 같은 것이 없습니다. 어떤 _constant_ multiplier 또는 something (quadratic, cubic, factorial 등)이있는 선형 O (1)입니다. https://stackoverflow.com/questions/487258/what-is-a-plain-english-explanation-of-bigo-o-notation을 참조하십시오. – skyboyer