3 ms·

That's an n^2 problem. For every new used you'd need to compare them to every already existing user. Do you think you ought to be charged $5 for every attempted

That's an n^2 problem. For every new used you'd need to compare them to every already existing user. Do you think you ought to be charged $5 for every attempted registration? >Mole is too close to Moie, please select another user name. Your bank account has already been charged.

bagels 4y ago
It's not n^2. It's a lot better than that.
- thrown_22 4y ago
  for i in users: for j in users: if same_as(i,j): reject(i) else: accept(i) That is literally the definition of n^2.