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

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