(1)一个整数数列,元素取值可能是0~20235中的任意一个数,相同数值不会重复出现.0是例外,可以反复出现.请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻.注意:-5
<p>问题:(1)一个整数数列,元素取值可能是0~20235中的任意一个数,相同数值不会重复出现.0是例外,可以反复出现.请设计一个算法,当你从该数列中随意选取5个数值,判断这5个数值是否连续相邻.注意:-5<p>答案:↓↓↓<p class="nav-title mt10" style="border-top:1px solid #ccc;padding-top: 10px;">姜文锐的回答:<div class="content-b">网友采纳 你上面所说的问题是属于计算机专业的问题,包括计算机专业的“离散数学”“数据结构”和“算法设计”等科目,而不是单一的数学问题,对此你可能误解了(当然,计算机的其中一个作用是解决数学问题,这里则主要体现在数学方面的应用而已) 算法是指解某个问题的方案,比如要计算1+2+3+……100,你可以有两种方案:老老实实的一步步计算,或者像高斯那样直接计算101×50.这就是两种不同的算法. 你所说的复杂度O(n)是指算法的“时间复杂度”,用来大致地描述某个解题方案(程序)所耗费的时间长短,O(n)表示程序运行的时间跟数据量n成正比,类似地O(n2)则表示程序运行的时间跟数据量n的平方成正比.很明显,对于刚才那个例子,第二种算法的时间复杂度比第一种小. “时间复杂度”与“二叉树”都属于“数据结构”的范畴.但“离散数学”也有对二叉树的介绍,毕竟它们都是计算机专业的科目,所以多多少少会有重叠的知识. 补充:其实“离散数学”主要是学习逻辑知识的,很多东西都是用数学语言描述的,你可以看看;而数据结构则需要你有一定的编程基础,所以你看数据结构之前,一定要学好一门编程语言,比如说C语言.离散数学和数据结构其实也没分该先学哪个,你自己看着办吧
页:
[1]