Especially if there's some locality of occurrence, since analyze samples pages, not rows.
But it doesn't take all rows in each sampled page. It generally takes about one row per page, specifically to avoid the problem you indicate. Maybe it is possible to trick it into taking too many (for example, if most pages are completely empty), but I haven't experienced that as being a problem.
