complexity function

Noun

Meaning

(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;(of a formal language) a function that counts the number of words of a given length.

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

Close letter words and terms