If there are indexes on the table, it will do an index full scan (small index) or index fast full scan (large index).
But which index will be used by the optimizer? The primary key index, or the index on the column that in the COUNT()?
The answer is it will use the smallest index on the table. Take a look the execution plan and then verify the index segment is the smallest one.
