[PERFORM] "Big O" notation for postgres?

[H. Hall]

Does anyone know if there is a source that provides "Big O" notation for 
postgres's aggregate functions and operations?  For example is count(*) 
= O(1) or O(n)?

Do the developers for postgres use Big O when selecting algorithms? If 
so, is the info easily available?

Thanks,
HH




--
H. Hall
ReedyRiver Group LLC
site: reedyriver.com


--
Sent via pgsql-performance mailing list (pgsql-performance@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-performance