ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

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

2021-12-17 11:33:53  阅读:158  来源: 互联网

标签:Q1 Q2 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:冒泡排序也不是很懂

标签:Q1,Q2,1.2,程序,算法,特定,习题,执行
来源: https://blog.csdn.net/weixin_51117061/article/details/121992045

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有