摘要:
当两个算法都能满足我们的需要时,我们在工程中更关心什么呢? 性价比(效率)是工程中最关注的算法附加特性。 怎么比较两个算法的效率呢? 1、事后统计法 比较不同算法对同一组输入数据的运行处理时间 缺陷: 为了获得不同算法的运行时间必须编写相应的程序 运行时间严重依赖硬件以及运行时的环境因素 算法测试数 阅读全文
摘要:
程序并不是越短越好。 数据结构静态的描述了数据元素之间的关系。 高效的程序需要在数据结构的基础上设计和选择算法 高效的程序包括:恰当的数据结构和合适的算法 算法是特定问题的求解步骤,在计算机中表现为指令的有限序列 算法是独立存在的一种解决问题的方法和思想 对于算法而言,语言并不重要,重要的是思想 算 阅读全文