计算Jacobi符号的非递归算法设计与分析

• 作者: 刘建芹 贺毅朝
• 来源期刊: 河北省科学院学报
• 关键词: 二次剩余 Jacobi符号 Legendre符号 时间复杂性
• 年，卷（期）: 2007,（2）
• 页码范围: 12-14
• 页数: 3页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9383.2007.02.004

摘要

根据Jacobi符号的定义与性质,给出了一种计算Jacobi符号的非递归算法,通过分析指出了算法的时间复杂性为○ (logalogn),相比利用Euler准则计算Jacobi符号的时间复杂性○((logn)3)更优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺毅朝	石家庄经济学院信息工程学院	53	677	14.0	25.0
2	刘建芹		11	205	5.0	11.0