You can't use SELECT COUNT(*) in Oracle because it will always give you the wrong count. For you to get an accurate count you will have to ANALYZE. Oracle is little different in this than let say MySQL.
And then there is a matter where Oracle recommends that you use the DBMS_STATS package rather than ANALYZE for most statistics collection.