Why was Vegeta surprised by Freeza's battle power reaching 1 million?

[Yoshi]

He probably couldn’t even comprehend a battle power reaching 1 million.

 

[Cell-Max]

I think he was familiar with Frieza not Cold.

His father had retired a couple of years beforehand and he was just a toddler training against Saibamen.