T4 时间复杂度好像写错了,是不带 log 的,递推式可以表示为 T(nm) = 2T(nm / 2) + O(nm * min(n, m)),一般来说 nm * min(n, m) 都是大于 O(nm) 的,用主定理算一下是 O(nm * min(n, m) + q * min(n, m))
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务