- 博客(3)
- 收藏
- 关注
RSS订阅原创 斐波那契 O(logn)时间复杂度的实现---矩阵计算
之前我写过一个递归的实现和 一个通过循环+两个存储 f1, f2 来实现 但是这两个的时间复杂度分别为O(n^2)和O(n)（希望没错）而一道期末题目是要求我们实现一个O（log n）时间复杂度的斐波那契于是我们需要用到一个新的算法----矩阵计算这里有一个比较详细的介绍链接，我就不再多说了(https://blog.csdn.net/lanchunhui/article/details/80953084)我主要是想对时间复杂度进行证明，如果有什么错误，希望您指出，证明如下：至于代码，我认
2020-11-17 20:46:33
416
原创 2020-09-29
上周学习总结来啦~~内容一是 如何计算一个整数的平方根（不能整开就向下取整）我写的代码如下，利用的算是折半查找吧。。。。不是真正意义的折半，但是有相似之处。#include<stdio.h> // 自己定义的开方函数int sqroot(int n){ int mid; int first = 1,last; mid = (first + n)/2; last = n; while(1){ //结束条件,mid的平方等于或者是（mid平方小于n但是mid+1的平方
2020-09-29 20:52:30
117
原创 从零到有--汉诺塔从三个柱子到更多柱子的算法优化
这个学期，我们开始学习数据结构和算法，有一个内容我很模糊，那就是汉诺塔问题，于是我就自己摸索着写了一点代码。首先是利用递归的思想F(n)=F(n-1)*2+1即每次移动第n个只需要先移动前n-1个到缓存区，再把第n个移到目标柱子，再把前n-1个移到目标柱子就行了// A code block#include<stdio.h>void hanoi(char source,char helper,char target,int n){ if(0==n) return ; i
2020-09-10 19:41:56
729
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人