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))
点赞

相关推荐

美丽的查理斯不讲武德:包kpi的啊,感觉虾皮一点hc都没有
点赞 评论 收藏
分享
爱看电影的杨桃allin春招:我感觉你在炫耀
点赞 评论 收藏
分享
牛客网
牛客企业服务