摘要
根据Jacobi符号的定义与性质,给出了一种计算Jacobi符号的非递归算法,通过分析指出了算法的时间复杂性为○(logalogn),相比利用Euler准则计算Jacobi符号的时间复杂性○((logn)3)更优。
On the basis of definition and property of Jacobi symbol,a non-recursive algorithm is proposed, and the complexity of algorithm is O （logalogn） is indicated. The new algorithm is superior to Euler rule.
出处
《河北省科学院学报》
CAS
2007年第2期12-14,共3页
Journal of The Hebei Academy of Sciences
基金
河北省高科技研究资助(05213567)
