수량 급 에 대하 여 T(n)=O(f(n),O 는 수량 급 의 개념 을 나타 낸다. 예 를 들 어 T(n)=1/2n(n-1)은 1/2n(n-1)의 수량 급 이 n^2 와 같 기 때문에 T(n)=O(n^2). 뒤의 문 구 는 왜 이렇게 같 을 까?1/2n^2-1/2n 은 n^2 와 같 습 니까?

수량 급 에 대하 여 T(n)=O(f(n),O 는 수량 급 의 개념 을 나타 낸다. 예 를 들 어 T(n)=1/2n(n-1)은 1/2n(n-1)의 수량 급 이 n^2 와 같 기 때문에 T(n)=O(n^2). 뒤의 문 구 는 왜 이렇게 같 을 까?1/2n^2-1/2n 은 n^2 와 같 습 니까?

그것 의 최고 차 멱 을 취하 고 수량 급 은 다음 과 같 습 니 다.1,log 2(n),n,n*log 2(n),n*n,n*n*n 등 이 있 습 니 다.당신 은 그것 의 최대 수량 급 만 찾 으 면 됩 니 다.