The more efficient algorithm is not so much more complex than the inefficient one. The simpler algorithms are also the ones that people invent first. When you're looking for a solution, you look at the simplest way to get there first. But mathematicians have thought about what is a good definition for simple in the case of algorithms.