We say that the runtime of an algorithm is polynomial if its runtime is 𝑓(𝑛)𝑂(𝑛𝑘) for some fixed 𝑘.