O(N) per user for the initial key exchange when you join a room, and then O(1) thereafter - although you should re-key when someone joins/leaves or every N messages or X days (where N is typically 100 and X is typically 7).