It can be a huge problem depending on the query that the server is running and the amount of traffic on the site. Avoiding completely useless auto-complete queries is fairly low-hanging fruit since it's so easy to fix.