True AI would perhaps know the user well enough to know their intent (even Google already knows the user and perhaps even know they have a likelihood for a person being more interested in musicals or in maths).

It could also actually understand web sites and create meaningful summaries. And all sorts of other things.

As for speed, I don't know - it seems in many applications AI is way faster than traditional approaches. Also things can be parallelized. DeepMind trained for many years (measured in computing time), but it was parallelized so it didn't actually take years to train.