Answer
\begin{array}{l}{\text { Clearly, both the time and space efficiency of the new algorithm is much }} \\ {\text { worse than the earlier algorithms. The efficiency of the new algorithms is } n !=} \\ {\Theta\left(n^{n}\right), \text { compared to the } \Theta\left(n^{2}\right) \text { efficiency of old algorithms. }}\end{array}
Work Step by Step
--
