On: How a single PostgreSQL config change improved slo...

[yipenghuang]

The time complexity for sequential scan takes O(r), because every row must be read once. Of course rows are made up of columns so you can also specify it as O(rc) where c is the average column length.