Что такое алгоритмическая временная сложность Big-O для COUNT (*) для общих строк таблицы MySQL?

Question

Что такое Big-O (O (?)) Для подсчета количества строк в таблице MySQL?

SELECT COUNT(*) rows FROM myTable 

Я не мог найти эту информацию в документации, но в данном случае, я предполагаю, что нет WHERE или GROUP BY.

Answer 1

Это дубликат MySQL - Complexity of: SELECT COUNT(*) FROM MyTable;.

Для тех, кто интересуется тем, что означает «большой-O», это относится к вычислительной операции time complexity.