数据结构 实验(一)

1、实现一个程序,使得传入一个正整数为N的参数之后,能顺序打印从1到N的全部正整数:
(1)用三种方法实现上述程序,如循环、递归等;
(2)实现后分别记录三种方法中N为1千、1万、10万时的用时和出现的结果;
(3)计算三种方法的时间复杂度,并解释为什么三个程序的用时不同;
(4)如果你采用了递归算法,当N为10万时,出现你想要的效果了吗?如果没有出现,请尝试解释为什么?

2、(思考题)写程序计算给定多项式在给定点x处的值,请尝试实现并评价以下两种方法,哪种效率更高,为什么?

原创文章,作者:🇨🇳 刘童鞋,如若转载,请注明出处:https://blog.itliujia.cn/info/20210445.html
-- 展开阅读全文 --
【转载】完美校园自动打卡
« 上一篇 04-24
数据结构 实验(二)
下一篇 » 04-25

发表评论