complexity function
The English word “complexity function” has 3 meanings listed here.
noun
- 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.
Keep exploring: in the interactive dictionary every word of a definition is a link. Open “complexity function” there
More English words
- complexionless
- complexiton
- complexity
- complexity class
- complexity theory
- complexity-hiding proxy
- complexive
- complexively
About this dictionary
The English dictionary on Glottosphere has 650,529 entries with a page. Browse the English dictionary.
Definitions are from Wiktionary, extracted by Kaikki.org, and are available under the CC BY-SA 4.0 licence.