https://www.jisuanke.com/course/2460/238325
如果单纯枚举,复杂度就是2n,而用两侧相遇法,复杂度是n*kn,其中k大约为1.4,复杂度明显降低。当遇到大数据范围时,要用两侧相遇。
两侧相遇
最新推荐文章于 2024-03-26 15:11:49 发布
https://www.jisuanke.com/course/2460/238325
如果单纯枚举,复杂度就是2n,而用两侧相遇法,复杂度是n*kn,其中k大约为1.4,复杂度明显降低。当遇到大数据范围时,要用两侧相遇。