Question $2$

$20$ pts

What is the efficiency of the brute$-$force algorithm for computing as a function of $n?$ As a function of the number of bits in the binary representation of $n?$

Hints:

a$.$ The question is all but answered in the section. Expressing the answer as a function of the number of bits can be done by using the formula relating the two metrics.