Java教程

数据结构-1.2 算法与算法分析-习题

本文主要是介绍数据结构-1.2 算法与算法分析-习题,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

简单来说,算法是特定,程序是特定的计算机特定
法可以手工,所以有穷,但程序在计算机中,可以无穷

 Q1:不应该是求平均值吗?

 Q2:如果内部的执行函数变得更加复杂,开始跟变量子元相关联呢?

我好像有点悟到了

 Q2:级别越高,执行效率越低?
Q3:算法原地工作

 

 Q1:算法必须由计算机程序执行?程序和算法的区别?

 

 

 

 Q1.1:算法有穷,程序无穷
懵逼了,难道算法不应该是更加广泛的普遍情况吗,两者只是程序上的区别?
程序是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合,难道两个都是特定问题,只不过一个可能人工(所以有限),一个是计算机(可以,但未必无穷)

 

 Q4:含复杂的for和if的时间复杂度测算

 

 

 Q5:虽然传统,但还是要注意这个等于号的问题——这个其实比划比划就行,同时注意开头是从0还是1开始
 以及,如果是减号的时候,到底要不要加1,其实思路差不多,从哪里开始到哪里结束

太重要了这题,很重要的核心执行函数,则有代表着结合了执行函数之后,什么时候再会触底

 注意点:
1、学会识别递归的结构表达,能够甄别
2、T(n)=T(n-1)+O(1)
注意后面还有个执行判断的常量阶时间——千万不要忽略O(1)

 Q1:有毒的迭代和汉诺塔

 Q2:看不懂了,语句1为啥执行多一次?
千万注意,一开始的for语句,特别是问重复执行次数是内部结构体,还是说外边的for语句
如果是内部结构体,还好,需要先达到for语句可以继续运行(也就是成功)
但是如果是外部再需要多考虑一次,最后失败的情况,虽然没有通过,但是至少执行了,只不过失败了罢了

Q3:特别对于while(i<n)中内部判断体被内部结构体形成了双重关联的情况

 Q4:为何我感觉这道题奇数偶数不确定
不对,看错题了,是本值等于1,而不是取的差数等于1
注意这里的不等号操作法术

 

 具有有穷性和具有无穷性的程序,有一部分是不属于算法的
计算机程序描述算法,则为有穷的根据有穷的算法产生的程序

Q1:do xxx while 的结构怎么考虑
Q2:变量内部的求和使用等差数列

 

 

 

 第1次:i=1;j=1
第2次:i=2;j=1
第3次:i=2;j=2
第4次:i=3;j=2
第5次:i=3;j=3
第6次:i=4;j=3
第7次:i=4;j=4

 

 双击循环,取头取尾来操作

 Q3:这两个符号不是很懂

 Q4:冒泡排序也不是很懂

这篇关于数据结构-1.2 算法与算法分析-习题的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!