way-to-algorithm icon indicating copy to clipboard operation
way-to-algorithm copied to clipboard

Published 20 hours ago • verified publisher icon linrongbin16

CRT 时间复杂度错误

Open livrth opened this issue 4 years ago • 0 comments

代码实现的是朴素的 CRT，其时间复杂度为 O(sigma(log(Mi)), sigma 为求解线性同余方程次数，Mi 定义与文档一致。

livrth avatar Jul 28 '21 04:07 livrth