결국 어느순간 +n의 영향력이 거의 없어져서 그런건데
이런걸 표현하는 용어같은게 있음?
등식
쉽네 O(n^2+n)= O(n^2)
머 수렴한다고 하면 안되나
흠 그게 최선인거같기도
n^2+n가 빅오표기법으로 O(n^2)입니다.
극한 계산법이랑 같다고 하자 - dc App
O(n^2+n)=O(n^2)O(1+1/n)=O(n^2)O(1)=O(n^2)
등식
쉽네 O(n^2+n)= O(n^2)
머 수렴한다고 하면 안되나
흠 그게 최선인거같기도
n^2+n가 빅오표기법으로 O(n^2)입니다.
극한 계산법이랑 같다고 하자 - dc App
O(n^2+n)=O(n^2)O(1+1/n)=O(n^2)O(1)=O(n^2)