Well, if an approximate count matches your needs, then you can just get NUM_ROWS from USER_TABLES or ALL_TABLES : it's the number of rows calculated by the last statistics gathering.

But if you need the exact count, then follow slimdave's advice.

HTH & Regards,

rbaraer