首页/ 题库 / [问答题]简述算法设计的策略。 的答案

简述算法设计的策略。 

问答题
2022-06-01 20:43
查看答案

正确答案
作为实现计算机程序实现时解决问题的方法,算法研究的内容是解决问题的方法,而不是计算机程序的本身。一个优秀的算法可以运行在比较慢的计算机上,但一个劣质的算法在一台性能很强的计算机上也不一定能满足应用的需要,因此,在计算机程序设计中,算法设计往往处于核心地位。
要想充分理解算法并有效地应用于实际问题,关键是对算法的分析。通常可以利用实验对比分析、数学方法来分析算法。实验对比分析很简单,两个算法相互比较,它们都能解决同一问题,在相同环境下,一般就会认为哪个算法的速度快这个算法性能更好。在算法设计中,通常采用能近似表达性能的方法来展示某个算法的性能指标。例如,计算机对n2和n2+2n的响应速度,当n比较大的时,没什么区别,便可直接认为后者算法的复杂度为n2
基于算法复杂度简化表达的思想基础上,通常会对算法进行最坏情况分析和平均情况分析。对于一个给定的算法,如果能保证它的最坏情况下的性能依然很好,但是在某些情况下,程序的最坏情况算法的运行时间和实际情况的运行时间相差很大,在实际应用中几乎不会碰到最坏情况下的输入,那么此时进行最坏情况分析显得有些画蛇添足,特别是分析最坏情况算法会花费大量精力的时候。算法的平均情况分析可以帮助估计程序的性能,作为算法分析的基本指标之一,但是平均情况和实际情况仍然会有相差很大的时候,这时便可以使用随机法来尽量模拟现实中的情况,这样可以得到在严格的概率意义上的预测运行时间。另外,对于一个经典算法,没有必要再去对该算法进行改进,研究它的上界和下界,只需要了解该算法的特性,然后在合适的时候使用它。

试题解析

标签: 大学试题 工学
相关题目
简述我国工学学科的划分情况。
boost的意思是:help or encourage to increase or improve
eloquent的意思是:fluent or persuasive in speaking or writing

A campus emergency ______ occur at any time of the day or night, weekend, or holiday, with little or no warning.

系统中雷达状态包括Unknown、Operational(or ON)、Failed(or OFF)、Detached。
北平大学第二工学院院长是谁?()
Shutdown price(or point,or rule) 停业价格(或停业点、停业原则)
西北工业大学前身国立西北工学院正式成立于()。
翻译:With Average or With Particular Average(WA or WPA)()
简述布尔算符(OR)的作用。
简述应聘笔试的概念、种类,笔试设计与应用的程序,应聘笔试试题的设计方法。 
成都科技大学的前身是成都工学院,而成都工学院的前身是()
成都科技大学的前身是成都工学院,成都工学院始建于()年。
简述直剪仪的优缺点。【三峡大学2006年研究生入学考试试题】
简述组织、设计历史练习试题时,应遵循的基本要求和原则。
简述公文筐测试试题的设计、基本程序和操作步骤。
1985年,江西工学院更名为();江西大学和江西共青垦殖场联合创办了江西大学共青学院。
在分支—限界算法设计策略中,通常采用(4)搜索问题的解空间。
在分支一限界算法设计策略中,通常采用(54)搜索问题的解空间。
分支一限界算法设计策略中,通常采用(62)搜索问题的解空间。
广告位招租WX:84302438

免费的网站请分享给朋友吧