You definitely can add search pretty easily and without a lot of thought and get something perfectly usable. As with anything, you can spend an arbitrary amount of time optimizing for specific use cases. It's like how complicated is a contact form? Does it have 3 fields and send an email? Or does have 30 cascading fields prefilled on user behavior and synced to a CRM?