EntityQ2098905· pop 12· linked from 193 articlesspace complexitySign in to saveamount of memory space that an algorithm uses as a function of the input's sizeConnectionsPSPACEEntityInternational Standard Book NumberEntityalgorithmEntityrandom-access memoryEntitydigital object identifierEntitydata structureEntityTuring machineEntitybinary treeEntitydepth-first searchEntitybig O notationEntitycomputational complexity theoryEntityQ22908627EntityNPEntitytime complexityEntityPEntityanalysis of algorithmsEntityMathematical ReviewsEntityrandomized algorithmEntityNLEntityco-NPEntityCategoriesComputational complexity theoryComputational resources