An elementary operation is one whose execution time can be bounded above by a constant depending only on the implementation used – the machine, the programming language, … and so on. Thus, the constant doesn’t depend on the other parameters of the instance being considered. Since we’re concerned with the execution times defined to within a multiplicative constant, it’s only the number of elementary operations that matters in the analysis.