漸化的計算量のオーダー記法O表記について

質問

漸化的計算量のオーダー記法O表記について

オーダー記法Oでの表記の仕方って、ようするにnをn→∞とした時に、一番大きくなる項を抜き出しきて、n→∞の時、増加量が微少な係数は無視をする。という考え方でいいんでしょうか？

例えば
1000*(2^n)+0.5(n^n)=O(n^n)
nlogn+n√n=O(n√n)
n^2.01+(n^2)log(n^2)=O((n^2)log(n^2))
であってますか？

回答No.1

jjon-com · ベストアンサー

それで合っています。

お礼

ありがとうございます。よかったです