【O(n)】計算量の評価方法について【O(log n)】

[15 デフォルトの名無しさん 2013/03/22(金) 09:39:37.84]

O(M+N)って例えばO( m^2 + n )や O( m + log(n) )という書き方できるの？

MとNが常に同じ次元なら別々に書く意味はそれ程ないと思うけど、別のものを使えるなら、
分けて書かないと意味が違ってくるような気がする。