polynomial time

Questions

What does polynomial time mean?

The complexity class where the runtime can be bounded (from above) by a polynomial in the input size.

How to pronounce polynomial time

1. Open the pronunciation page — Open the Speakur entry for “polynomial time”.
2. Read the phonetic spelling — Read the IPA spelling () so you know which sounds to aim for.
3. Play the audio — Click Play to hear reference audio for “polynomial time”.
4. Repeat and practice — Say “polynomial time” aloud, matching stress and vowels until it feels natural.