3
Поясніть, будь ласка, твердження, що функція an + b належить O (n ^ 2) і Θ (n)?
Скажімо, у мене лінійна функція f(n)= an+b, який найкращий спосіб довести, що ця функція належить до O (n 2 ) і Θ(n)? Мені тут не потрібна математична суворість. Мені потрібна відповідь програмістів. Якийсь логічний спосіб пояснення. Саме тому я не поставив питання з питань математики Q&A, а натомість у програмі …