complexity function

/K AH0 M P L EH1 K S AH0 T IY0 F AH0 NG K SH AH0 N/
noun
  1. 1

    (computing theory, of an algorithm) A function representing the computational complexity an algorithm.

  2. 2

    (group theory, computing theory, of a string) A function that counts the number of distinct factors (substrings of consecutive symbols) in a string of symbols;