Pseudo-polynomial time

In computational complexity theory, a numeric algorithm runs in pseudo-polynomial time if its running time is polynomial in the numeric value of the input, but is exponential in the length of the input – the number of bits required to represent it.

单词	Pseudopolynomial
释义	Pseudopolynomial 英语百科 Pseudo-polynomial time In computational complexity theory, a numeric algorithm runs in pseudo-polynomial time if its running time is polynomial in the numeric value of the input, but is exponential in the length of the input – the number of bits required to represent it.
随便看	Dapsone Tablets的意思 dapt的意思 daptazil的意思 daptazit的意思 daptazole的意思 DAP THERAPY的意思 Daptomycin的意思 Daptomycin,9 L beta Aspartic Acid的意思 Dapu Township的意思 DAQ的意思 daqianmen的意思 Daqiaodi Formation的意思 Daqing的意思 Daqing crude oil的意思 Daqinglong Tang的意思 daqingshanite的意思 Daqing spirit的意思 daqinjiao decoction的意思 Da Qinjiao Tang的意思 daqinjiu tang的意思 Daqqāq的意思 Daqu的意思 daquille的意思 Daquin的意思 Daquiri的意思

Pseudopolynomial

Pseudo-polynomial time