Examlex

Solved

An Algorithm Has the Following Formula for Its Running Time

question 50

Essay

An algorithm has the following formula for its running time:
T(n) = T(n / 4) + 2
T(1) = 1
What is the running time of the algorithm in Big-Oh notation? Show your work.


Definitions:

Semiannually

Happening semi-annually, generally every six months.

Accrued Interest

The interest that has accumulated on a bond since the last interest payment up to, but not including, the present date.

Semiannually

Occurring twice a year, typically every six months.

Accrued Interest

Interest that has been earned but not yet paid or received.

Related Questions