Topic: SQL and Big-O
I think this is a simple question, I think I might know the answer already but I'd rather ask and be sure than keep wondering for a while
N = size of 'users' database.
If ID is the primary key in the user's database, it would take Big-O(1) to retrieve a user by it's ID whereas it would take Big-O(N) to retrieve a user by it's name.
Now that's what I'm thinking, am I right?