English Explanatory Dictionary

complexity function

English dictionary entry

Meanings

noun
  1. A function that counts the number of distinct factors (substrings of consecutive symbols) in a string of symbols;
  2. 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.
  3. a function that counts the number of words of a given length.
  4. A function representing the computational complexity an algorithm.

Word forms

complexity function complexity functions

Derived words

abelian complexity function group complexity function time complexity function volume complexity function

Translations

German: Komplexitätsfunktion
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on C Russian dictionary Dahl dictionary