The search is more efficient as the selection is in the database, on the server, while the filtering is done on the page. So you have more options, but all the data needs to be loaded which can be quite slow.
The rule being: always always use searches when you can, and use filters when you really need it and cannot use a search.