算法
文章平均质量分 67
一闪一闪满天星
总有人仰望星空
展开
-
斐波那契数列的递归和非递归实现
斐波那契数列:0,1,1,2,3,5,8,13,21 …分析数列可以得出第n列的值等于前两列的值相加的结果。它的数学公式为:F(0) = 0 F(1) = 1 F(n) = F(n-1) + F(n-2),(n>=2)求第n列的斐波那契值的方法:用递归方式(时间复杂度O(2^N)):func fibo(n int) int { if n <= 0 { return 0 } else if n == 1 { return 1 } else { return原创 2020-08-26 10:31:18 · 903 阅读 · 0 评论 -
golang简单算法
常用简单算法冒泡排序法选择排序法插入排序法快速排序法二分查找法冒泡排序法相邻两个数比较,大的放在右边,小的放左边。思路:假设有[1,2,3,4]进行冒泡排序。第一次比较1与2,2比1大,不互换位置,再2与3比较,3与4比较,共进行3次比较,得出最大值为4排在末尾第二次进行2次比较,得出倒数第二大第三次进行1次比较共进行len-1次比较。// BubbleSort 冒泡排序法func BubbleSort(arr []int) { for i := 0; i < len(arr)-原创 2020-08-21 08:35:24 · 228 阅读 · 0 评论