It's not O(1), it's O(number of gigabytes of table). A DROP TABLE statement has ...

		timando on Jan 31, 2022 \| parent \| context \| favorite \| on: Devious SQL: Message Queuing Using Native PostgreS... It's not O(1), it's O(number of gigabytes of table). A DROP TABLE statement has to delete the files backing the table and tables are split into files of 1 gigabyte each.

That's still O(doesn't matter).