It does. Deleting your search history disassociates it from your Google account, but it is still associated with the first 24 bits of your IP address (this is considered anonymized because there are usually many different people who use IPs in that range.)