EntityQ13414364· pop 5· linked from 34 articlesasymptotic computational complexitySign in to savecomputational complexity as measured by the limiting behavior of resource usage for large inputsConnectionsbig O notationEntityupper and lower boundsEntityalgorithmEntitydigital object identifierEntityparallel computingEntitytheoretical computer scienceEntitycomputational complexity theoryEntityJuris HartmanisEntityNP-completeEntitytime complexityEntityRichard E. StearnsEntityanalysis of algorithmsEntityrandomized algorithmEntitymodel of computationEntitydeterministic algorithmEntitycomputational complexityEntityasymptotic analysisEntityDavid S. JohnsonEntitycomputational problemEntitynondeterministic algorithmEntityCategoriesComputational complexity theory