数据结构中评价一个好的算法,应该从哪几个方面来考虑
发布网友
发布时间：2022-04-22 17:24
共5个回答
热心网友
时间：2022-04-03 21:50
数据结构中评价一个好的算法，应该从四个个方面来考虑，分别是：
一、算法的正确性。
二、算法的易读性。
三、是算法的健壮性。
四、是算法的时空效率（运行）。
算法的设计取决于数据（逻辑）结构，而算法的实现依赖于采用的存储结构。数据的存储结构实质上是它的逻辑结构在计算机存储器中的实现，为了全面的反映一个数据的逻辑结构，它在存储器中的映象包括两方面内容，即数据元素之间的信息和数据元素之间的关系。
不同数据结构有其相应的若干运算。数据的运算是在数据的逻辑结构上定义的操作算法，如检索、插入、删除、更新和排序等。
扩展资料：
分类
1、集合结构。该结构的数据元素间的关系是“属于同一个集合”。
2、线性结构。该结构的数据元素之间存在着一对一的关系。
3、树型结构。该结构的数据元素之间存在着一对多的关系。
4、图形结构。该结构的数据元素之间存在着多对多的关系，也称网状结构。
参考资料来源：百度百科-数据结构 （计算机存储、组织数据方式）
热心网友
时间：2022-04-03 23:08
数据结构算法的评价主要从时间复杂度和空间复杂度来考虑。
1、时间复杂度
算法的时间复杂度是指执行算法所需要的计算工作量。一般来说，计算机算法是问题规模n 的函数f(n)，算法的时间复杂度也因此记做：T(n)=Ο(f(n))。
问题的规模n 越大，算法执行的时间的增长率与f(n) 的增长率正相关，称作渐进时间复杂度（Asymptotic Time Complexity）。
2、空间复杂度
算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似，一般都用复杂度的渐近性来表示。同时间复杂度相比，空间复杂度的分析要简单得多。
扩展资料：
不同的数据结构算法其操作集不同，但下列操作必不可缺：
1、结构的生成；
2、结构的销毁；
3、在结构中查找满足规定条件的数据元素；
4、在结构中插入新的数据元素；
5、删除结构中已经存在的数据元素；
6、遍历。
参考资料来源：百度百科-数据结构
参考资料来源：百度百科-算法
热心网友
时间：2022-04-04 00:43
时间效率和空间效率。一个好的算法，应该具有较高的时间效率和空间效率，也就是说，它能在更短的时间内，在占用更少的存储空间的条件下获得期望的结果。
易读性。在满足以上条件的情况下，一个更容易被读懂的算法无疑更为优秀，一个好的算法如果想被推广甚至传颂，简洁易懂是一个重要的条件。
热心网友
时间：2022-04-04 02:34
2： 最好时间复杂度
3： 平均时间复杂度
4： 平均时间复杂度的均方差，期望，分布情况
5： 空间复杂度
6： 编程难度
7： 算法是否容易扩展
对于不确定性算法，效率，准确性，也很重要
热心网友
时间：2022-04-04 04:42
