It's not that the actual command you enter to create an index is hard. It's just that when you have a table with millions or billions of rows, you have to figure out how to create the index without stopping the world for hours.
Not sure what other strategies exist to reliably build an index.
http://www.postgresql.org/docs/current/static/sql-createinde...