探究如何提升计算机的算法效率.docxVIP

探究如何提升计算机的算法效率 探究如何提升计算机的算法效率 【摘要】算法效率的高低直接决定一个算法的好坏，解决一 个实际问题可以设计出很多的算法，但是其效率是不一样的，如在数 组中查找一个元素，既可以一个元素一个元素的遍历，也可以对半查 找，显然对半查找比遍历快得多，也就是说对半查找的效率要高。设 计高效率的算法一直是计算机科学领域学者孜孜不倦的追求，本文将 从实际问题入手，探究影响算法执行效率的因素，从而提出优化措施, 总结优化经验，进而为日后设计高效率的算法奠定坚实的理论与实践 基础。 【关键词】算法，效率，优化 算法效率通常使用算法的时间复杂度和空间复杂度来衡量，时间 复杂度和空间复杂度又可以统称为时空复杂度。算法的时间复杂度关 心算法关键部分代码的执行次数，如遍历一个长度为N的数组，那么 关键代码需要执行N次，时间复杂度就为；算法的空间复杂度则主要 关心算法运行时所需占用的存储空间。显然，一个好的算法其时间复 杂度和空间复杂度都比较小。 一、影响算法效率的因素 影响算法效率的因素有很多，如问题的规模，显然问题规模越大 算法执行时间越长；实现算法的编程语言也会影响算法效率，选择编 译型语言要比解释型语言效率高，如选择使用C语言就要比选择使用 Java语言实现算法效率高；数据结构的选择，设计合理的数据结构 可以方便操作，减少空间占用；编译产生机器代码的质量，很多编译 器会在产