There is a big difference. Because you know the funding transaction output you don't have to scan all transactions that ever occurred to see which ones match the new key. This is like telling you where in the hay stack to look.
I wouldn't imagine it saves that much time. A fraction of a second maybe? In either case you need complete copy of block chain w/ indexes built.