算法的执行效率与什么有关,程序执行的效率与与什么有关

2021-01-13 07:52:44 字数 1423 阅读 1318

1楼:匿名用户

b对了吧,不过似乎不完整。这应该是数据结构的题目,数据的存储结构将直接影响到算法的执行效率的。比如用数组跟用链表的效果就是不一样的,它们的查找、插入、删除、排序都是不一样的。

程序执行的效率与与什么有关

2楼:匿名用户

程序执行的效率跟算法有关,而一个算法的优劣可以用空间复杂度与时间复杂度来衡量。

1、空间复杂度是指算法在计算机内执行时所需存储空间的度量

2、一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用t(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,t(n)/f(n)的极限值为不等于零的常数,则称f(n)是t(n)的同数量级函数。记作t(n)=o(f(n)),称o(f(n)) 为算法的渐进时间复杂度,简称时间复杂度。

在各种不同算法中,若算法中语句执行次数为一个常数,则时间复杂度为o(1),另外,在时间频度不相同时,时间复杂度有可能相同,如t(n)=n2+3n+4与t(n)=4n2+2n+1它们的频度不同,但时间复杂度相同,都为o(n2)。

按数量级递增排列,常见的时间复杂度有:

常数阶o(1),对数阶o(log2n),线性阶o(n),线性对数阶o(nlog2n),平方阶o(n^2),立方阶o(n^3),...,

k次方阶o(n^k),指数阶o(2^n)。随着问题规模n的不断增大,上述时间复杂度不断增大,算法的执行效率越低。

3楼:匿名用户

选第一个。

其实三个都有关系。但是后两个说“只”就不对。

主要和cpu速度,程序的循环逻辑和选择逻辑的关系,程序的数据结构,数据量的使用。

4楼:

程序执行的效率 除与数据的存储结构密切相关外,还与数据的逻辑结构有关,以及选取什么样的算法有关。

个人认为与 数据结构(逻辑结构、存储结构)与算法有密切关系。

算法的执行效率与数据的存储结构有关吗。

5楼:匿名用户

你好,算法的执行效率与数据的存储结构是有很大关系的,例如在数组中的插入删除算法的o(n)=n,而在链表中插入删除算法的o(n)为常数

纯手打,请给分,谢谢!

vb中算法执行效率与什么有关

6楼:匿名用户

与程序算法的执行次数和算法的复杂程序直接相关。

算法的执行效率于数据的存储结构有关么?为什么?

7楼:匿名用户

有关,你去了解下高速缓存,cache

8楼:傲世修罗王

当然有关,好的数据结构能加速算法的速度。所以说算法和数据结构是不分家的。但是这和高速缓存没有关系,那是硬件上的东西。

算法的执行效率与数据的存储结构有关吗

1楼 匿名用户 你好,算法的执行效率与数据的存储结构是有很大关系的,例如在数组中的插入删除算法的o n n 而在链表中插入删除算法的o n 为常数 纯手打,请给分,谢谢! 算法的执行效率和数据内存有关系吗? 2楼 枫默 瞴 严格的说算法的执行效率跟算法本身的效率和计算机的效率有关。 计算机的效率包括...

什么是效率和公平,效率与公平是什么关系

1楼 善良的 效率,从微观层次讲,就是在发挥 一般社会力 的基础上提高劳动生产率 从宏观层次讲, 就是提高资源配置效率。总起来讲,效率就是生产要素的节约和社会生产力的发展。强调效 率的重要性,就是强调发展的重要性。 公平,公平一般有两种含义 在社会学上,公平是一种道德规范的要求,是指以人道主义为 主...

光电效应的截止电压与光的频率有什么关系

1楼 匿名用户 光电效应是电子受到能量的激发而脱离原子核束缚逸出。从原子核束缚的状态下到脱离原子核跑到自由空间所需要的功是逸出功。 电子所能吸收的能量是e h 其中 是辐射波的频率。e大于逸出功就可以使电子摆脱原子核的束缚而逃离,公式中h是一个常量, 越大电子能量越大,达到逸出功就出去了,能让电子获...