Share
Explore BrainMass

Big-Oh Proving

A. Use the definition of big-oh to prove that 3n - 8 - 4n^3 / 2n - 1 is O(n^2).

B. Use the definition of big-oh to prove that 1 . 2 + 2 . 3 + 3 . 4 + ... + (n - 1) . n is O(n3).

Attachments

Solution Summary

This uses the definition of big-oh in a proof of two questions.

$2.19