The efficiency of an algorithm can be determined by the number of operations it performs given an input of order n. This number can be estimated with a function, which can assume different types, such as logarithmic, linear, quadratic, exponential, factorial, the determining factor for its complexity being a value n that represents the size of the input.