+1 on what seejohnbike said.

Air pressure affects the rolling resistance quite a bit too, if tires are under-inflated, you most likely have a lot of pinch flats and you will feel like you are pedalling through a mud trench.

It's hard to find a tire with good durability + low rolling resistance + puncture protecting, find a tire that's right for your preference.

As John said, different brands/models and compounds of tire has more to deal with durability rather than the size.