If your site has a lot of users and uses a PostgreSQL database, user searches will be faster with exact user searching enabled. The setting will still work with MySQL databases, but is unlikely to significantly increase search performance.
However, partial matches on profile fields will not return results, so if for example you have a user called "Nigel", then typing "Nige" into the search box will not find that user.