similar questions What is the minimum number of nodes in binary tree with height 3 (assuming root is at height 0)? Briefly explain your answer. 3, minimum number of nodes is height List the following...

What is the minimum number of nodes in binary tree with height 3 (assuming root is at height 0)? Briefly explain your answer.

List the following formulas in order of running time analysis, from greatest to least time requirements:

n²+1 50 log n 1000000 10n+10000

n^2 +1, 10n + 10000, 50logn, 1000000