题目
下面三道数据结构的算法设计题怎么回答?
1、写一个将十进制正整数转化成16进制数的算法.
2、斐波那契（Fibonacci）数列的定义为：它的地第1项和第2项均为1,以后各项为其前两项之和.设斐波那契数列的第n项为f（n）,则有：
n=1或n=2 f(n)=1
n＞2 f(n)=f(n-1)+f(n-2)
试写出求第n项f(n)的递归和非递归算法,并分析他们的时间复杂度及空间复杂度.
3、设计算法实现矩阵的相加,并分析算法的时间复杂度.
1、写一个将十进制正整数转化成16进制数的算法.
2、斐波那契（Fibonacci）数列的定义为：它的地第1项和第2项均为1,以后各项为其前两项之和.设斐波那契数列的第n项为f（n）,则有：
n=1或n=2 f(n)=1
n＞2 f(n)=f(n-1)+f(n-2)
试写出求第n项f(n)的递归和非递归算法,并分析他们的时间复杂度及空间复杂度.
3、设计算法实现矩阵的相加,并分析算法的时间复杂度.
提问时间：2021-03-12
答案
回答你 一道题 你能给我三分吗?
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1“爱提问、多看课外书是我们提高知识的好方法.”这句病句怎么修改.
- 2give him a lot of papers,and he will take some of （ ） that it them those 选一个,为什么?
- 3甲乙两桶油重量之比是5:4,从甲桶中倒出36千克 后,两桶油重量比是3:4,甲桶原来有油多少千克?
- 4果在草原上无限制的放牧,会对环境造成什么危害
- 5she spent a day and a half reading the book
- 6两堆同样重的黄沙,第一堆用去5分之1后剩下20吨,第二堆用去它的5分之3,第二堆还剩多少吨
- 723个小朋友围成一个圆圈做游戏,每两个小朋友之间相隔三米,这个圆圈的周长是多少米?
- 8及字查什么部首
- 9你的一个同学说,爱国是那些伟人的事,与我们小孩儿没有关系,你会对他说什么
- 10质量是2kg的物体，开始静止在光滑的水平面上，它受到水平力F的作用，力F随时间t变化的图象如图所示．求该物体在2s末的速度及2s内的位移．
热门考点
- 1在右边会看到一个大的超市 这句话怎么用英语翻译?
- 2用[x]表示不大于x的最大整数，如[4.1]=4，[-2.5]=-3，则方程6x-3[x]+7=0的解是 _或 _．
- 3下列地点中符合东半球、北半球、低纬度三个条件的是 A.25°W,5°N B.15°W,25°N C.165°E,5°S D.25°
- 4按1比2的比画出长方形缩小后的图形长方形的长是5,宽是2
- 5关于积累的名人故事和事例,及名言
- 6师徒两人检修一条煤气管道,师傅单独完成要10小时,徒弟单独完成要15小时. 若徒弟先做5小时,然后师傅再和他一起做,还要几小时才能完工
- 7我国也有许多著名桥梁,如南浦大桥,你还知道哪些?
- 8等角定理的内容是什么
- 9参观城市花园的英文怎么翻译
- 10甲,乙两人在一条长400米的环形跑道上跑步,甲的速度是360米一分钟,乙的速度是240米一分钟 问：两人同时同地同向跑,问第一次相遇时,两两一共跑了几圈 谁会啊,最好用方程解,说详细一点.