Compute : Computes Statistics for whole Table(for all rows).

Estimate: - Computes Statistics on sample of rows over the table.
- Be default, its 1064 rows.
- You can specify rows in numbers or in percentage of total rows.
- If the number or percentage of rows exceeds 50%, Statistics will be computed on all rows in Table.

HTH.