$(10$ marks$)$ For solving a certain problem, one devised SmartAlg$(n),$ given below:$\{$ result $=$ n result $=$ SmartAlg$($n$-1)*$ SmartAlg$($n$-2)\}(4$ marks$)$ Is this algorithm efficient? Justify your answer with an example.

$(4$ marks$)$ Devise an optimal dynamic programming algorithm for this problem.

$(2$ marks$)$ Compare the order of growth of SmartAlg$(n)$ and the algorithm from $(2)$