Auto complete is when you start to enter something in googles search engine and they suggest the rest of your sentence for you. I really hate this. Internet explorer has the same feature.
To turn these off you need to change your settings.
In Firefox