论文部分内容阅读
根据Jacobi符号的定义与性质，给出了一种计算Jacobi符号的非递归算法，通过分析指出了算法的时间复杂性为O（logalogn），相比利用Euler准则计算Jacobi符号的时间复杂性O（（logn）^3）更优。
计算Jacobi符号的非递归算法设计与分析
【摘 要】
：
根据Jacobi符号的定义与性质，给出了一种计算Jacobi符号的非递归算法，通过分析指出了算法的时间复杂性为O（logalogn），相比利用Euler准则计算Jacobi符号的时间复杂性O（（logn）^3）更优。
【机 构】
：
石家庄信息工程职业学院,石家庄经济学院信息工程学院
【出 处】
：
河北省科学院学报
【发表日期】
：
2007年2期
【基金项目】
：
河北省高科技研究资助（05213567）
其他文献
在广西十万山自然保护区王岗山保护站内,有一个村庄叫那马胎村.这个村面前是个开阔的田野,村后有一座山,面积只有10多亩,但竹木茂盛,聚居着上万只白鹤.早上一群一群的白鹤飞
石涛和诺瓦利斯是不同国度、不同时代的艺术家,然而二人在"世界与自我"上的美学主张有着内在的统一性。石涛主张的"神遇而迹化"与诺瓦利斯的提出的"世界浪漫化"的艺术观可以
邓小平在抗战时期对毛泽东战略思想的贡献黄德润，王影聪，易红兵，李昌明抗日战争时期，邓小平同志是党和军队的重要领导人之一。抗战初期他是八路军政治部副主任，１９３８年后调任八路军１２９师政
C语言程序设计是高职高专计算机相关专业学生必须掌握的基本知识，培养学生应用计算机解决和处理实际问题的思维方法和基本能力．在c语言程序设计教学过程中还存在一些问题和不足
实用技能的培养是学生顺利就业的关键.课程改革应该以培养学生综合能力为出发点.在教学过程中充分体现工学结合,建立新型的师生关系,改革教学内容,是高职高专数控编程与操作
教唆犯是我国刑法规定的共同犯罪的一种，然而刑法对教唆犯在教唆未遂情况下的规定却不甚合理，由此造成了理论上的很大分歧。本文从理论上论证了被教唆者未实施被教唆之罪在法律
软件构件技术是提高软件开发效率、质量和可靠性的有效途径．是软件发展的必然趋势，特别是领域内的软件构件技术更具有实用性和推广应用价值。本文对软件构件技术进行相关论述并
龙虎山位于南宁市隆安县境内,距离市区83公里,是一个岩溶地貌的森林和野生动物类型综合性自然保护区.经过大自然的造化,保护区内碧峰叠翠,河水清澈,森林蓊郁,藤萝攀附,纵横交
农村卫生工作是我国医疗卫生事业的重点，关系到保护农村生产力、振兴农村经济、维护农村社会发展和稳定的大局，对提高全民素质具有重大意义。改革开放以来，党和政府为加强农村卫