OpenGL - Should I store Attribute/Uniform locations?

Are glGetUniformLocation and glGetAttribLocation time consuming?

Which way is better?

1. Call glGetAttribLocation or glGetUniformLocation every time I need it ?
2. Store locations in varables and use them when needed ?