빈 알고리즘의 시간 복잡도는 O (0)입니까? 따라서 다음 프로그램이 주어집니다. 이 프로그램의 시간 복잡도는 O (0)입니까? 즉, 0 O (0)입니까? 나는 되거 것 별도의 질문이 답 생각 이 질문에 . 편집 : 여기에 좋은 답변이 많이 있습니다! 우리 모두는 0이 O (1)라는 데 동의합니다. 문제는 0 O (0)입니다. 에서 위키 백과 : big O 표기법으로 함수에 대한 설명은 일반적으로 함수의 성장률에 대한 상한 만 제공합니다. 이 설명에서 빈 알고리즘은 실행 시간이 0이 필요하므로 상한 성능은 O (0)입니다. 이것은 또한 더 큰 상한이되는 O (1)임을 의미합니다. 편집 : CLR에서보다 공식적으로 (1ed, pg 26) : 주어진 함수 g ( n )에 대해 우리는 O ( g ( n )) ..