They generate a set of data for each table and index in the system.
This data lets the optimiser know things like:
How many rows there are in each table
How unique each index is
How many rows share each value for a given column

Without this data, the CBO is unable to generate effective execution plans for queries, so I'd rate them as very important.