These days it does analyze in stages where it does multiple passes with increasing stats sampling.
From personal experience, most of the queries become useable after the first stage has completed which on my 8TB database took less than 5 minutes
From personal experience, most of the queries become useable after the first stage has completed which on my 8TB database took less than 5 minutes