Power functions and algorithms' complexity

Report a typo

Two algorithms receive a list of numbers of length nn as input and then process it. You know that the complexity of the first algorithm is n2n^{2}, whereas the complexity of the second algorithm is n2.5n^{2.5}. Both algorithms received a list of 1000010000 numbers, the first algorithm spent 0.50.5 seconds on processing it. How much time did the second one spend? Give the answer in seconds.

Enter a number
___

Create a free account to access the full topic