dictionary · English Wiktionary
complexity function
2 definition(s) across 1 part(s) of speech · fetched 2026-10-26
Noun2 senses
A function that counts the number of distinct factors (substrings of consecutive symbols) in a string of symbols; a function that counts the number of words of a given length.
A function representing the computational complexity an algorithm.