- 博客(2)
- 收藏
- 关注
RSS订阅转载 素数，费马！米勒—拉宾 素性测试（Miller–Rabin primality test）
转载自http://blog.chinaunix.net/uid-21712186-id-1818141.html chapter 1 Fermat's little theorem 费马小定理 费马小定理说的是：如果p是一个素数，那么对于任意一个整数a，a p − a 能被p整除，也可以用模运算表示如下： （p是素数，a是整数） 这个定理又
2015-08-25 19:30:02
3845
1
转载 求斐波那契(Fibonacci)数列通项的七种实现方法
本篇文章是对求斐波那契(Fibonacci)数列通项的七种实现方法进行了详细的分析介绍，需要的朋友参考下 转自http://www.jb51.net/article/37286.htm 一：递归实现 使用公式f[n]=f[n-1]+f[n-2]，依次递归计算，递归结束条件是f[1]=1，f[2]=1。 二：数组实现 空间复杂度和时间复杂度都是0(n)，效率一般，比递归来得快。
2015-08-25 14:20:58
554
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人