complexity function (English, noun)
expansion: complexity function (plural complexity functions)
Senses:
topics: computing
computing-theory
engineering
group-theory
mathematics
natural-sciences
physical-sciences
sciences
glosses: A function that counts the number of distinct factors (substrings of consecutive symbols) in a string of symbols;
raw_tags: of a string
topics: computing
computing-theory
engineering
group-theory
mathematics
natural-sciences
physical-sciences
sciences
glosses: 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.
a function that counts the number of words of a given length.
raw_tags: of a formal language
of a string
topics: computing
computing-theory
engineering
mathematics
natural-sciences
physical-sciences
sciences
glosses: A function representing the computational complexity an algorithm.
raw_tags: of an algorithm
Forms:
form: complexity functions
tags: plural