该代码在最坏情况下的运行时间有何严格限制？

Question

所以我下面的代码检查S中是否存在P中的模式。我需要为最坏情况的运行时找到一个严格的界限，但是我不确定如何做到这一点。最佳情况和最坏情况运行时场景的整个概念对我来说都是一种困惑。如果您能解释如何在下面的伪代码中找到它们，那将是巨大的帮助！

要求：P[0, ... , m − 1]，S[1, ... , n]，f or 1 ≤ m ≤ n.

f = false
i = 0
while (i ≤ n − m) AND ¬f do
    i = i + 1
    f =true
    for j = 0;(j < m) AND f; j = j + 1 do
        f = f AND (P[j] == S[i + j])
    end for
end while
return i