Autocomplete
Autocomplete suggests likely completions or corrections for a query as a shopper types, before they finish entering it or press search.
Part of Product Discovery
It typically draws on a mix of popular queries, product titles, and category names, and matters more on mobile, where typing a full query is slower and more error-prone.