To determine what the the efficiency of some function is, first we have to clarify what we mean by efficient.