나는 Big Oh 복잡도를 계산하고 주어진 함수가 Big Oh 조건을 만족하는지 증명하려고 노력하고 있습니다. x ^ O (1)의 복잡도는 무엇일까요?
O(1)는 상수 이므로 상수x^O(1) 가있는 x^C위치 C에 있으므로 다항식 복잡성이 있습니다 ( 그러나 알 수없는 힘으로).
O(x^O(1)) == O(x^C) where C is some constant
이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.
침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제
몇 마디 만하겠습니다