Witam mam problem ze zrozumieniem zagadnienia dotyczącego notacji dużego O.
Mam zadanie w którym mam pokazać, że funkcja 3n+1 należy do notacji \(\displaystyle{ O( n{2})}\)
Z tego co wyczytałem każda funkcja linowa ax+b należy do tej notacji, co łatwo zauważyć biorąc
c= a+|b| i \(\displaystyle{ n{0}}\) = 1
Problem w tym, że nie rozumiem tego ostaniego zapisu: c=a+|b| ....
Czy mógłby ktoś mi go wytłumaczyć, żebym wiedział jak udowodnić ,że ta funkcja należy do tej notacji