Computing with time-varying data: sequential complexity and parallel speed up