首页 > 试题广场 >

假设给定函数f: Zn→Zn和-一个初值x0∈Z。定义xi=

[问答题]
假设给定函数f: Zn→Zn和-一个初值x0∈Z。定义xi=f(xi-1), i=1，2，  ...。令t和u> >0是满足 xt+i=xt+u+i(i=0,  1，..)的最小值。在Pollard的rho算法的术语中，t为rho的尾的长度，u是rho的回路的长度。试写出一个计算t和u的值的有效算法，并分析其运行时间。
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 132浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号