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