关于(n-m+1)*m的时间复杂度

[「已注销」]

我在计算一个程序的时间复杂度，最后算出来计算规模是(n-m+1)*m，那么它的时间复杂度是多少，是O(nm)吗，为什么？

[日立奔腾浪潮微软松下联想]

先要搞清楚n是啥，m是啥

[Simple-Soft]

复杂度只保留最高项，所以你的这个基本可以用mn代替

[「已注销」]

引用 1 楼 早打大打打核战争的回复:

先要搞清楚n是啥，m是啥

n和m是输入字符串的长度，n大于等于m.两层循环，外层就是1到n-m+1，内层是1到m

[日立奔腾浪潮微软松下联想]

那就是O(nm)，如果m接近n或者和n之间有比例关系，可以近似认为是O(n^2)

[「已注销」]

引用 2 楼 Simple-Soft的回复:

复杂度只保留最高项，所以你的这个基本可以用mn代替

非常感谢解答。

[「已注销」]

引用 5 楼 早打大打打核战争的回复:

那就是O(nm)，如果m接近n或者和n之间有比例关系，可以近似认为是O(n^2)

非常感谢解答。