I guess my issue is the same as the other people's. I, of course, have disabled search suggestions, but I still get the annoying search history. It's not that I have to share the computer, but that whenever I want to try (for instance) a new search changing some keywords, the bar autocompletes the previous search just because the first one or two letters are the same... it's, as I said, very annoying and it seems impossible to disable. Maybe I'm missing something, but I have tried everything in the settings.
It may seem it's not that important, but it is for me, because I'm continually searching and trying to refine the results changing keywords.