Sebastjan Trepca <trepca(at)gmail(dot)com> writes:
> As I understood from books and docs every statement in Postgres takes
> O(1) because of it's versioning system, right?

Finding an existing row is not O(1), so this is not the case for
anything but INSERT.  You also have to consider index update costs,
foreign key checking costs if applicable, etc etc.

			regards, tom lane

In response to

• Time complexity of statements at 2006-02-14 15:13:03 from Sebastjan Trepca

pgsql-general by date

Next:	From: Peter Eisentraut	Date: 2006-02-14 15:31:30
	Subject: Re: Time complexity of statements
Previous:	From: Tom Lane	Date: 2006-02-14 15:21:11
	Subject: Re: Dropping a database that does not exist