Question

Prove or disprove each of the following.
a. 1,000,000 n
2
 O(n
2
) why/why not?
b. (n - 1)n / 2  O(n
2
) why /why not?
c. n / 2  O(n
2
) why /why not?
d. lg (n
2
)  O( lg n ) why /why not?
e. n
2  O(n) why /why not?

Answer 1

Answer:

what's STD

Explanation:

please add me brilliant Mark and follow me