한 날 함수의 빅 - 오 복잡성 유도하고있다 빅 오 복잡성 :멀티 기간 기능 숙제 문제
C^X + X (로그 (X))^2 + (10 배)^c (c는 상수> 1)
나는이 세 가지 용어 중 c^x가 가장 빠르게 증가한다는 것을 알고 있으며, 이는 복잡성이 단순히 c^x라고 믿게합니다. 그러나 나는 회의적이었습니다. 그래서 풀기가 쉽다는 의문을 갖게되어 전체 방정식 대 c^x (4로 사용)를 그래프로 나타 냈습니다. 예상대로 전체 방정식이 더 빠르게 성장했습니다. 그러나 c^x (1000 * c^x) 앞에 큰 상수를 추가 한 후에도 전체 방정식은 장기적으로 더 빠르게 성장하는 것으로 보입니다. 나는 그래프에 너무 많이 의존하고 있는가, 아니면 내 논리가 실제로 틀린가?
감사합니다.
복잡도는 IS^x입니다. 이유는 c^x가 지수 적이기 때문이며 x가 커질수록 지수 지수가 얼마나 빨라지기 때문입니다. 그래프를 볼 때 함수는 전체적으로 커질 것입니다. 그러나 x가 커질수록이 차이는 무의미 해집니다.
예 : 상수 c = 10이라고 가정하십시오. x가 커지면 어떤 일이 일어나는지 탐색 할 수 있습니다.
10^5 = 100,000 = 100,000
10^10 = 100 억 = 10000000000
10^100 = 10000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000 당신은 요점을 파악
, 지수 함수는 엄청나게 빠른 있도록 성장 X로 c^x와 나머지 함수의 차이는 완전히 중요하지 않게됩니다. 복잡성 이론은 가장 빠른 성장을 보이는 단일 용어를 찾는 것에 관한 것이고 전체적인 함수의 비율은 중요하지 않으며 이것이 이유입니다.
참고 :이 답변이 숙제에 도움이 될 때까지 미안합니다.