如果m <= n]，则时间复杂度O（nm）等于O（n ^ 2）>

Question

我正在研究一种算法的时间复杂度，以查找字符串n

是否包含子字符串m，其中m <= n。分析的结果是时间复杂度为O（nm）。因此，以该时间复杂度为起点，并知道m <= n，因此是mn <= n ^ 2。我们可以说大O表示法的时间复杂度是O（n ^ 2）。

我正在研究一种算法的时间复杂度，以查找字符串n是否包含子字符串m，其中m <= n。分析的结果是时间复杂度为O（nm）。因此，这段时间...

Answer 1

确实是这样的情况，如果函数的运行时间为O（mn），并且您知道m≤n，那么函数的运行时间为O（n ²