Simple answer, yes.

If you have 1000 Collections that implies you will have several thousand books. With several thousand books the system will have at least tens of millions, if not hundreds of millions, of words to search through. I assume the Kindle builds an index to speed up the process, but I also assume a small index can be searched faster than a huge index. How much faster is a good question as it might be insignificant.