随笔分类 -  数论—BSGS

摘要:BSGS是Baby-step-Giant-step的简写,是用来求解一类问题的算法 模型:求解方程AxB mod C,保证C为质数 首先,我们分析一下暴力的方法:直接从0开始枚举x计算,直到求出答案为止 时间复杂度? O(C) 等等,为什么是O(C)? 根据费马小 阅读全文
posted @ 2019-06-03 19:43 lleozhang 阅读(443) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示