写道
程序=算法+数据结构
congdepeng 写道
特定问题的算法指标=时间+空间+算法复杂度+数据结构复杂度
这里,空间指程序运行占用的资源。
我觉得对于指定的问题求解,“时间+空间+算法复杂度+数据结构复杂度”趋向于一个固定值。
其中时间+空间是为机器考虑的,算法复杂度+数据结构复杂度是为程序员的心情考虑的。
我现在简单的拟定一个分值:(如果为负的,说明更简单,时间更短,空间更少)
1分简单,时间短,空间少
2分中等,时间中等,空间中等
3分复杂,时间长,空间大
比如,我要从一个集合里面查找出一个指定的值。
A. 现在数据结构选取数组,结构复杂度较低 得分1。
算法复杂度也较低,就是循环遍历比较 得分1。
时间较长,时间t和集合长度n成正比 t=f(n) 得分2
空间占用正常 得分2。
x=1+1+2+1=5
B.现在数据结构选取二叉树,结构复杂度高 得分3
算法复杂度高, 得分2。
时间较短
得分-2
(时间t不会因为集合长度n增长而暴涨)
空间占用正常 得分2。
x=3+2-2+2=5
以上为本人昨天晚上看书的心得,如果有人感兴趣,可以一起讨论一下,不当之处,还望不吝赐教。
分享到:
相关推荐
数据结构概述 (1) 定义:我们如何把现实中大量而复杂的问题已特定的 数据类型和特定的存储结构保存到主存储器(内存)中,以及 在此基础上位实现某个功能二执行的相应操作, 这个相应的操作也叫算法。 解释:数据...
算法的设计和选择会直接影响到程序的效率,因此,在设计和选择算法时,需要考虑到时间复杂度、空间复杂度等因素。 在实际应用中,数据结构和算法常常是密不可分的。通过对数据结构的理解和运用,以及对算法的学习和...
算法的设计和选择会直接影响到程序的效率,因此,在设计和选择算法时,需要考虑到时间复杂度、空间复杂度等因素。 在实际应用中,数据结构和算法常常是密不可分的。通过对数据结构的理解和运用,以及对算法的学习和...
算法的设计和选择会直接影响到程序的效率,因此,在设计和选择算法时,需要考虑到时间复杂度、空间复杂度等因素。 在实际应用中,数据结构和算法常常是密不可分的。通过对数据结构的理解和运用,以及对算法的学习和...
算法的设计和选择会直接影响到程序的效率,因此,在设计和选择算法时,需要考虑到时间复杂度、空间复杂度等因素。 在实际应用中,数据结构和算法常常是密不可分的。通过对数据结构的理解和运用,以及对算法的学习和...
算法的设计和选择会直接影响到程序的效率,因此,在设计和选择算法时,需要考虑到时间复杂度、空间复杂度等因素。 在实际应用中,数据结构和算法常常是密不可分的。通过对数据结构的理解和运用,以及对算法的学习和...
算法的设计和选择会直接影响到程序的效率,因此,在设计和选择算法时,需要考虑到时间复杂度、空间复杂度等因素。 在实际应用中,数据结构和算法常常是密不可分的。通过对数据结构的理解和运用,以及对算法的学习和...
算法的设计和选择会直接影响到程序的效率,因此,在设计和选择算法时,需要考虑到时间复杂度、空间复杂度等因素。 在实际应用中,数据结构和算法常常是密不可分的。通过对数据结构的理解和运用,以及对算法的学习和...
数据结构学位复习课-上海交通大学 复习课(1) 主要内容: 1.第一部分 基本概念 2.第二部分 线性表、栈、队列 第一部分:数据结构与算法的基本概念 考核内容: ...算法设计的要求:时间复杂度,空间复杂度
算法的设计和选择会直接影响到程序的效率,因此,在设计和选择算法时,需要考虑到时间复杂度、空间复杂度等因素。 在实际应用中,数据结构和算法常常是密不可分的。通过对数据结构的理解和运用,以及对算法的学习和...
算法的设计和选择会直接影响到程序的效率,因此,在设计和选择算法时,需要考虑到时间复杂度、空间复杂度等因素。 在实际应用中,数据结构和算法常常是密不可分的。通过对数据结构的理解和运用,以及对算法的学习和...
算法的设计和选择会直接影响到程序的效率,因此,在设计和选择算法时,需要考虑到时间复杂度、空间复杂度等因素。 在实际应用中,数据结构和算法常常是密不可分的。通过对数据结构的理解和运用,以及对算法的学习和...
算法的设计和选择会直接影响到程序的效率,因此,在设计和选择算法时,需要考虑到时间复杂度、空间复杂度等因素。 在实际应用中,数据结构和算法常常是密不可分的。通过对数据结构的理解和运用,以及对算法的学习和...
算法的设计和选择会直接影响到程序的效率,因此,在设计和选择算法时,需要考虑到时间复杂度、空间复杂度等因素。 在实际应用中,数据结构和算法常常是密不可分的。通过对数据结构的理解和运用,以及对算法的学习和...
算法的设计和选择会直接影响到程序的效率,因此,在设计和选择算法时,需要考虑到时间复杂度、空间复杂度等因素。 在实际应用中,数据结构和算法常常是密不可分的。通过对数据结构的理解和运用,以及对算法的学习和...
算法的设计和选择会直接影响到程序的效率,因此,在设计和选择算法时,需要考虑到时间复杂度、空间复杂度等因素。 在实际应用中,数据结构和算法常常是密不可分的。通过对数据结构的理解和运用,以及对算法的学习和...
复杂度分析是数据结构和算法的精髓,能帮助我们解决如何更省,更快地存储和处理数据地问题。 2.20 个重要的知识点: a.10 个数据结构:数组,链表,栈,队列,散列表,三叉树,堆,跳表图,Trie 树。 b.10 个算法...
算法的设计和选择会直接影响到程序的效率,因此,在设计和选择算法时,需要考虑到时间复杂度、空间复杂度等因素。 在实际应用中,数据结构和算法常常是密不可分的。通过对数据结构的理解和运用,以及对算法的学习和...
算法的设计和选择会直接影响到程序的效率,因此,在设计和选择算法时,需要考虑到时间复杂度、空间复杂度等因素。 在实际应用中,数据结构和算法常常是密不可分的。通过对数据结构的理解和运用,以及对算法的学习和...
算法的设计和选择会直接影响到程序的效率,因此,在设计和选择算法时,需要考虑到时间复杂度、空间复杂度等因素。 在实际应用中,数据结构和算法常常是密不可分的。通过对数据结构的理解和运用,以及对算法的学习和...