나는 O(n)의 아이디어를 더 잘 이해하기 위해 노력하고있어, 그래서 나는 이것에 대해 궁금 해요 :a> = b이면 O (a + b) = O (a)입니까?
우리가 알고 있다면 A> = B 그래서 O(a+b)=O(a)?
나는 그걸 알고있다. O(a)+O(a)=O(2a)=O(a)하지만 그게 더 작다는 것이 사실인지 궁금해한다. O(a+b)=O(a).
나는 그것이 사실 때문에 a+b=O(2a) 있다고 생각하지만, 내가 틀렸다면 ...
(a와 b는 상수 경우는 true가됩니다 PS?)
감사를 알고 싶습니다 당신!
이 경우 O (a + b) = O (a)를 단순화 할 때 완전히 맞습니다.
그것은 너무 때문에
a>=b (given)
O(a+b) <= O(a+a) = O(2a) = O(a) // as clearly mentioned by you.
예입니다 : -
은 무엇합니까 O (가) + O (당신이
O(a+b) = O(n+log(n)) = O(n) = O(a).
감사합니다. 그러나 그들이 상수라면? (a와 b). 같은 대답입니까? – Yoar
상수의 경우 일정한 시간 복잡성에 대한 표준 표기이므로 문제가되지 않으며 O (1)로 해결됩니다. O (2), O (2 + 3) 등과 같은 것이 없기 때문에'O (2 + 3) = O (2) = O (1) 일정한 복잡성에 대한 표기법은 항상 O (1)입니다. –
예, 알아요.하지만 꼭지점 수가 많을 경우 - 저는 a와 b 꼭지점이있는 두 개의 나무가 있고 O (a)에있는 나무로 무언가를하고 싶습니다. ', 그래서'O (a + b) = O (a)'입니까? – Yoar
을 볼 수의 그런 다음
을 가정 해 봅시다 평균? –