4 ms·That and the fact that computing the closed form expression still needs log(n) steps (as exponentiation).by vang3lis 17y agoThat and the fact that computing the closed form expression still needs log(n) steps (as exponentiation).