Dominant Term
noun
say it: “DOM-ih-nunt TURM” /ˈdɑmɪnənt tɜrm/
The part of a step count that grows fastest as the data grows, and the only part Big-O keeps.
What is the dominant term of a step count?
The dominant term is the part of a step count that grows fastest as the data grows, so it ends up doing nearly all the work. In n² + n it's n², which is why the Big-O is O(n²).
In a sentence
- “In n² + n, the dominant term is n², so the Big-O is O(n²).”
Level: Journeyman · More Software Development terms at this level
Updated