Use the definition to show that each function is O(n^2).

avissidep

avissidep

Answered question

2021-08-14

Use the definition to show that each function is O(n2). O is big O notation
F(n)=ln(n)+5n2

Answer & Explanation

hesgidiauE

hesgidiauE

Skilled2021-08-15Added 106 answers

Solution: f(n)=ln(n)+5n2
|f(n)|=|ln(n)+5n2|
|ln(n)|+|5n2|
|12ln(n2)|+|5n2|
|12n2|+|5n2|
112|n2|
Finally answer: c=112,f(n)isO(n2)

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?