polynomial time
polynomial time A way of characterizing the complexity of an algorithm or program. If the number f(n) of elementary operations required to apply the algorithm of program to data of size n increases with n no more rapidly than a polynomial p(n), f(n) ← p(n) for all n,
then the algorithm or program is said to be executable in polynomial time. Here time is identified with steps in computation, such as invocations of primitive operations, execution of basic instructions, state transitions, etc. See also complexity measure, P=NP question.
then the algorithm or program is said to be executable in polynomial time. Here time is identified with steps in computation, such as invocations of primitive operations, execution of basic instructions, state transitions, etc. See also complexity measure, P=NP question.
More From encyclopedia.com
Hindustan , Hindustan •Abadan, Abidjan, Amman, Antoine, Arne, Aswan, Avon, Azerbaijan, Baltistan, Baluchistan, Bantustan, barn, Bhutan, Dagestan, darn, dewan, Fa… Holstein , Holstein •airplane, terreplein •sailplane, tailplane •mainplane •seaplane, ski-plane •chilblain •biplane, triplane •warplane • towplane • Tamerlane •… Mahon , Mahon •Abadan, Abidjan, Amman, Antoine, Arne, Aswan, Avon, Azerbaijan, Baltistan, Baluchistan, Bantustan, barn, Bhutan, Dagestan, darn, dewan, Farne,… Huascaran , Huascarán •Abadan, Abidjan, Amman, Antoine, Arne, Aswan, Avon, Azerbaijan, Baltistan, Baluchistan, Bantustan, barn, Bhutan, Dagestan, darn, dewan, Fa… N , N, n [Called ‘en’]. The 14th LETTER of the Roman ALPHABET as used for English. It originated as the Phoenician symbol nun, adopted by the Greeks as n… Stenosis , ste·no·sis / stəˈnōsis/ • n. (pl. -ses / -ˌsēz/ ) Med. the abnormal narrowing of a passage in the body. DERIVATIVES: ste·nosed / stəˈnōst; -nōzd/ adj…
You Might Also Like
NEARBY TERMS
polynomial time