p
polynomial time
ConceptMentioned in 1 video
The class of problems (P) that a computer can solve efficiently, with computation time growing at a reasonable, deterministic pace relative to input size.
The class of problems (P) that a computer can solve efficiently, with computation time growing at a reasonable, deterministic pace relative to input size.
