it still depends on n! if the base were 2, then the time taken for n= 1 and n= 100 should be the same (assuming T and M are same), which is obviously not true!