当前位置:首页 » 操作系统 » 评价算法

评价算法

发布时间: 2022-01-15 23:45:25

⑴ 评价算法优劣的标准是

同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。

时间复杂度

算法的时间复杂度是指执行算法所需要的计算工作量。一般来说,计算机算法是问题规模n 的函数f(n),算法的时间复杂度也因此记做。

T(n)=Ο(f(n))

因此,问题的规模n 越大,算法执行的时间的增长率与f(n) 的增长率正相关,称作渐进时间复杂度

空间复杂度

算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。

正确性

算法的正确性是评价一个算法优劣的最重要的标准。

可读性

算法的可读性是指一个算法可供人们阅读的容易程度。

健壮性

健壮性是指一个算法对不合理数据输入的反应能力和处理能力,也称为容错性。

(1)评价算法扩展阅读

算法可大致分为基本算法、数据结构的算法、数论与代数算法、计算几何的算法、图论的算法、动态规划以及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法,厄米变形模型,随机森林算法。

算法可以宏泛的分为三类:

一,有限的,确定性算法 这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务,但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。

二,有限的,非确定算法 这类算法在有限的时间内终止。然而,对于一个(或一些)给定的数值,算法的结果并不是唯一的或确定的。

三,无限的算法 是那些由于没有定义终止定义条件,或定义的条件无法由输入的数据满足而不终止运行的算法。通常,无限算法的产生是由于未能确定的定义终止条件。

参考资料:算法--网络

⑵ 数据结构中评价一个好的算法,应该从哪几个方面来考虑

数据结构中评价一个好的算法,应该从四个个方面来考虑,分别是:

一、算法的正确性。

二、算法的易读性。

三、是算法的健壮性。

四、是算法的时空效率(运行)。

算法的设计取决于数据(逻辑)结构,而算法的实现依赖于采用的存储结构。数据的存储结构实质上是它的逻辑结构在计算机存储器中的实现,为了全面的反映一个数据的逻辑结构,它在存储器中的映象包括两方面内容,即数据元素之间的信息和数据元素之间的关系。

不同数据结构有其相应的若干运算。数据的运算是在数据的逻辑结构上定义的操作算法,如检索、插入、删除、更新和排序等。

(2)评价算法扩展阅读:

分类

1、集合结构。该结构的数据元素间的关系是“属于同一个集合”。

2、线性结构。该结构的数据元素之间存在着一对一的关系。

3、树型结构。该结构的数据元素之间存在着一对多的关系。

4、图形结构。该结构的数据元素之间存在着多对多的关系,也称网状结构。

⑶ 应该从哪些方面分析和评价算法的性能

分析评价算法性能的四个标准:

1.正确性

能正确地实现预定的功能,满足具体问题的需要。处理数据使用的算法是否得当,能不能得到预想的结果。

2.易读性

易于阅读、理解和交流,便于调试、修改和扩充。写出的算法,能不能让别人看明白,能不能让别人明白算法的逻辑?如果通俗易懂,在系统调试和修改或者功能扩充的时候,使系统维护更为便捷。

3.健壮性

输入非法数据,算法也能适当地做出反应后进行处理,不会产生预料不到的运行结果。数据的形式多种多样,算法可能面临着接受各种各样的数据,当算法接收到不适合算法处理的数据,算法本身该如何处理呢?如果算法能够处理异常数据,处理能力越强,健壮性越好。

4.时空性

算法的时空性是该算法的时间性能和空间性能。主要是说算法在执行过程中的时间长短和空间占用多少问题。

算法处理数据过程中,不同的算法耗费的时间和内存空间是不同的。

(3)评价算法扩展阅读:

算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。此外,一个算法还具有下列5个重要的特性。

(1)、有穷性

一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有穷时间内完成。

(2)、确定性

算法中每一条指令必须有明确的含义,读者理解时不会产生二义性。即对于相同的输入只能得到相同的输出。

(3)、可行性

一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。

(4)、输入

一个算法有零个或多个的输入,这些输入取自于某个特定的对象的集合。

(5)、输出

一个算法有一个或多个的输出,这些输出是同输入有着某种特定关系的量。

⑷ 评价算法应该看什么书,比如层次分析法什么的

模糊数学,里面有系统的讲层次分析法

⑸ 数据结构中评价算法的两个重要指标是什么

数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度。

同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。

1、时间复杂度:

算法的时间复杂度是指执行算法所需要的计算工作量。一般来说,计算机算法是问题规模n 的函数f(n),算法的时间复杂度也因此记做。

2、空间复杂度:

算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。

(5)评价算法扩展阅读:

评估算法效率的方法:

1、事后统计方法

这种方法主要是通过设计好的测试程序和数据,利用计算机计时器对不同算法编制的程序的运行时间进行比较,从而确定算法效率的高低。

2、事前分析估算方法

在计算机程序编写前,依据统计方法对算法进行估算。经过总结,可以发现一个高级语言编写的程序在计算机上运行时所消耗的时间取决于下列因素:算法采用的策略、编译产生的代码质量、问题的输入规模、机器执行指令的速度。

参考资料来源:网络-算法

⑹ 如何综合评价一个算法的有效性

再飘一次O(∩_∩)O哈! 2,你认为应该如何评估一个数据结构或算法的有效性。【参考答案】:前提之一是算法的正确性;其二还必须考虑执行算法所耗费的时间和执行算法所耗费的空间(主要是只指辅助空间),以及算法是否易读、易编码和易于调试。

⑺ 算法的评价指标包括什么


一、企业网站评价原则
1、企业网站评价的动态性:由于企业网站本身是一个动态交互的信息平台,因此其评价体系就应当从动态角度出发。
2、企业网站评价的差异性:由于不同行业、不同企业、不同发展阶段,其评价标准是不同的。因此在具体的评价过程中,也应当视具体情况具体分析。
3、企业网站评价的整体性:由于企业网站本身的原因,决定了在评价标准中既有可以量化的标准,又有不可量化的标准。因此在评价中,应当遵从整体性的原则。

二、企业网站评价的指标体系
(一)整体评价
1、域名和URL:域名是Internet上的一个服务器或一个网络系统的名字,在Internet上,没有同样的域名,因此,域名具有唯一性。域名是由英文26个字母和10个阿拉伯数字以及横杠"-"(减号)组成。URL——(Universal Resource Locator)通用资源定位器。一个恰当、精炼的域名对于网站的发展是十分重要的。同时,独立域名是十分重要的一项指标。

2、链接有效性:在企业网站中,链接有效性占有及其重要的地位。无效链接会直接影响用户对网站本身的信任度。在指标评价过程中,链接的完备性是也一项十分重要的指标。

3、下载时间:调查显示,一个网页的打开时间超过20秒会引起浏览者的厌恶感。中国在2002年以拨号方式上网的计算机为1480万台,占总上网计算机的71% 。因此在实际的评价中,网页的加载速度应当以拨号方式来进行测评;同时为了简化评价复杂程度,在实测的过程中,仅考虑首页的下载时间。

4、网站认证:作为一个合法的企业网站,不仅应当提供工商认证,同时还要提供CA认证。对于某些特定行业,还应该提供各种相应认证。

5、符合网络伦理:所谓网络伦理,是Internet上一种特有的商业道德——即充分尊重用户的个人意愿和个人隐私,对用户不能有任何的强迫行为。如不首先发送商业信息,不经过授权的修改、公布访问者的个人资料和信息,或对用户访问提出要求和条件。

6、联系方式:在首页和网站的各个链接上,都需要体统十分详尽的联系方式。不但要提供电子邮件、电话、传真;还要提供公司地址、邮编以及联系人姓名。

7、更新:网站提供内容和页面设计的不断更新;以提高网站的信任度。更为重要的是,最好应当注明网站的最后一次更新时间。

(二)网站设计
1、风格与布局:网站内的所有页面应当遵从统一的风格。包括统一色彩、统一主题、统一语气和人称、统一图片效果。同时在页面布局方面,应当加强视觉效果,加强文案的可视性和可读性。

2、美工与字体:网页色彩应当均衡,要突现可读性;同时切忌将所有颜色都用到,一般要求色彩要控制在3种以内。由于中国大陆汉字系统采用GB编码方式,而台湾地区汉字采用BIG5编码,而欧美用户则没有安装任何支持汉字的系统;鉴于此,定位于国际性质的网站应当针对不同的目标访问者,设计不同的字体或语言。

3、动画与声音:在页面上应该慎用动画和声音,更不能滥用。因为一方面会影响下载速度,另一方面可能会招致用户的厌恶和抵触情绪。

(三)内容提供
1、有用信息
(1) 网站的长期发展是取决于能否长期为访问者提供有用的信息,这个也是网站自身发展的需要。
(2) 准确性:信息资源与数据是否切实可信。如果涉及一些关于信息来源与知识产权的信息,要注明出处与来源。

2、交互性内容
(1) 提供双向交流:网站双向交流的栏目不需要很多,但是作为一个企业网站来说,应当设立如,论坛、留言版、邮件列表之类的栏目;以供浏览者留下他们的信息。有调查表明,提供双向交流站点较简单地留下一个E-mail地址更有亲和力。
(2) FAQ’s:Frequently Asked Questions——常见问题解答;因为企业网站经常收到用户关于某一方面问题的来信,,应当设立一个常见问题解答,既方面访问者,也可以节约网站时间和成本。
3、内容页面长度:网页内容页面的长度以不超过3个屏幕高度为佳,因此将篇幅过长的文档分隔成数篇较小的页面,可以增加网站的亲和力;如果基于特殊理由,应在长页面上加上一些书签,以使用户快速查询。

(四)网站推广与其他
1、搜索引擎中的排名:Meta的使用,Meta标签是纪录当前页面信息的元素,如字符译码、作者、版权、关键字等。Meta标签也提供该服务器信息,如有效日期和刷新频率。正是基于Meta的功能,搜索引擎可以自动找到WEB上的信息。
2、适当的关键词:用户很大程度上搜索目标信息和企业网站习惯于通过搜索引擎。所以一些具有战略性的关键词是十分重要的

3、其他网站提供的交换链接的数量

4、兼容性问题:
(1) 显示兼容:在800*600、1024*768……分辨率条件下能够显示正常。
(2) 操作系统兼容:在WINDOWS9.X/ME/NT/2000/XP/2003、Linux、Mac等操作系统中运行正常。
(3) 浏览器兼容:在IE(1—6)、Netscape(1—6)、Opera(1—7)等浏览器中运行正常。

5、网站服务:
(1) E-mail的自动回复(即时)、E-mail的人工回复(24小时)包括节假日
(2) 电话和传真回复
(3) 800免费电话的提供
(4) 客户资料的保留和挖掘

三、企业网站的综合评价指标体系
企业网站的多指标综合评价应当包括3方面的内容:一是综合评价指标体系及其评价标准的建立,这是整个评价工作的前提;二是用定性或定量的方法确定各指标的具体数值,即指标评价值;三是各评价值的综合,包括综合算法和权重的确定、总评价值的计算等。

⑻ 算法的评价指标有哪些

时间复杂度和空间复杂度。

1、时间复杂度

算法的时间复杂度是指执行算法所需要的计算工作量。一般来说,计算机算法是问题规模n 的函数f(n),算法的时间复杂度也因此记做。

T(n)=Ο(f(n))

因此,问题的规模n 越大,算法执行的时间的增长率与f(n) 的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。

2、空间复杂度

算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。

空间复杂度记做S(n)=O(f(n))。比如直接插入排序的时间复杂度是O(n^2),空间复杂度是O(1) 。而一般的递归算法就要有O(n)的空间复杂度了,因为每次递归都要存储返回信息。一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。

(8)评价算法扩展阅读:

算法的方法:

1、递推法

递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项,通常是通过计算机前面的一些项来得出序列中的指定项的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复,该算法利用了计算机速度快和不知疲倦的机器特点。

2、递归法

程序调用自身的编程技巧称为递归(recursion)。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。

一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。

注意:

(1) 递归就是在过程或函数里调用自身.

(2) 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。

⑼ 评价算法的四个标准是什么

评价算法的四个标准:

1.正确性

能正确地实现预定的功能,满足具体问题的需要。处理数据使用的算法是否得当,能不能得到预想的结果。

2.易读性

易于阅读、理解和交流,便于调试、修改和扩充。写出的算法,能不能让别人看明白,能不能让别人明白算法的逻辑?如果通俗易懂,在系统调试和修改或者功能扩充的时候,使系统维护更为便捷。

3.健壮性

输入非法数据,算法也能适当地做出反应后进行处理,不会产生预料不到的运行结果。数据的形式多种多样,算法可能面临着接受各种各样的数据,当算法接收到不适合算法处理的数据,算法本身该如何处理呢?如果算法能够处理异常数据,处理能力越强,健壮性越好。

4.时空性

算法的时空性是该算法的时间性能和空间性能。主要是说算法在执行过程中的时间长短和空间占用多少问题。

算法处理数据过程中,不同的算法耗费的时间和内存空间是不同的。

(9)评价算法扩展阅读:

算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。此外,一个算法还具有下列5个重要的特性。

(1)、有穷性

一个算法必须总是(对任何合法的输入值)在执行有穷步之后结束,且每一步都可在有穷时间内完成。

(2)、确定性

算法中每一条指令必须有明确的含义,读者理解时不会产生二义性。即对于相同的输入只能得到相同的输出。

(3)、可行性

一个算法是可行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。

(4)、输入

一个算法有零个或多个的输入,这些输入取自于某个特定的对象的集合。

(5)、输出

一个算法有一个或多个的输出,这些输出是同输入有着某种特定关系的量。

热点内容
长沙java培训机构哪家好 发布:2024-11-14 12:40:53 浏览:228
外存储器硬盘能存储的高清电影数 发布:2024-11-14 12:33:23 浏览:265
python分号作用 发布:2024-11-14 12:31:50 浏览:223
方舟编译器下载要钱吗 发布:2024-11-14 12:29:20 浏览:62
jspoa源码 发布:2024-11-14 12:21:31 浏览:420
不记得了密码怎么办 发布:2024-11-14 12:18:58 浏览:442
python字符串的大小 发布:2024-11-14 12:17:24 浏览:222
源码编辑软件 发布:2024-11-14 12:15:00 浏览:386
java中object 发布:2024-11-14 12:11:48 浏览:636
买车时哪些配置需要另外加钱 发布:2024-11-14 12:10:19 浏览:534