Crowdly

Add to Chrome

Why does the text prefer tilde (~) / order-of-growth notation over big-O for PRE...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

Why does the text prefer tilde (~) / order-of-growth notation over big-O for PREDICTING performance?

Big-O is easier to compute but always wrong

0%

Big-O cannot describe quadratic running times

0%

Tilde gives matching upper AND lower bounds (so it predicts), while big-O gives only an upper bound

100%

Tilde ignores the leading term; big-O keeps it

0%

More questions like this

Want instant access to all verified answers on stemlearn.sun.ac.za?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!

Add to Chrome

Telegram Instagram TikTok Question Bank

Terms of Use Contact Us