dictionary · English Wiktionary
ntime
Pronunciation N T AY1 M1 definition(s) across 1 part(s) of speech · fetched 2026-10-26
ntime is an English headword with 1 Wiktionary sense (Noun).
Noun1 sense
In computational complexity theory, the complexity class that is the set of decision problems that can be solved by a nondeterministic Turing machine which runs in time O(f(n)), where O is the big O notation, f is some function, and n is the size of the input (for which the problem is to be decided).