Operacja elementarna
Z Wikipedii
Operacja elementarna (inaczej operacja dominująca) to w informatyce operacja charakterystyczna dla danego algorytmu, na ogół taka, która zajmuje w nim najwięcej czasu.
Za jednostkę złożoności czasowej przyjmuje się wykonanie jednej operacji elementarnej. Złożoność czasowa algorytmu jest funkcją liczby operacji elementarnych w zależności od rozmiaru danych.