MySQL - Complexity of: SELECT COUNT(*) FROM MyTable;

Question

What is the complexity of this MySQL query

SELECT COUNT(*) FROM MyTable;

Is the count of number of entries in a table stored somewhere and

Answer 1

AFAIK in MyISAM rows-count are cached, in InnoDB not, and with every count-all he counts all rows.