zoukankan      html  css  js  c++  java
  • java算法:实验和实现分析

    java算法:实验和实现分析

    在设计和开发算法时,通过对对象操作分层来帮助理解所解决的计算问题的本质。要脚踏实地用一种实际的编程语言java来表达所有的算法。java语言简洁、准确的实现了大量重要且有效的算法。

    为了理解算法的性能,最初的步骤就是进行试验分析。给定两个算法,评估优劣性,所采用最简单的方法:运行这两个算法,看哪个运行的时间短。在算法研究中,运行时间可能会被忽略。但是,一个算法运行花费时间的是另一个算法运行花费时间的十倍,这个事实不可能被人忽略,除非,时间小到极致。一个程序可能要运行很久,这就需要数学分析了,数学分析是一个很好的工具,如果数学分析结果发现,这个算法需要运行几年,甚至几个世纪,显然,这个算法太没有效率了,而这,就证实了数学分析的正确性。

    在实验分析时,首要条件就是要有一个正确、完整算法的实现,否则就不能进行实验分析了。而这个过程显然是复杂、困难的,要花费相当大的时间代价。

    在实验分析时,再者就是确定输入数据的准确性以及对实验有影响的其他因素。对于数据的输入:使用实际数据、随机数据、非法数据。

    比较算法性能的时候,需要在同等的情况下,进行分析,要保证运行、测试的环境的一致性。如,相同的机器,编译器或系统,数据等。对于每个算法的实现需要给予足够的重视。

    最后的方式就是,在基础算法上修改,再进行比较,这样研究的合法性才能得到保障。
    在处理问题的时候,很多人更愿意选择简单的算法而忽略了算法的性能。复杂的算法由于更需要花费时间、仔细的思考而被放弃,但是它带来的性能效率是非常大的。

    实验分析带来的好处也是巨大的,更能直观地分析算法的性能、有效性以及价值。

  • 相关阅读:
    chrome手动同步书签
    MySQL(5.6/5.7版本)卸载方法
    Windows 搭建IIS+PHP+MySQL环境
    按照innode删除结点
    wsl区分大小win10不区分大小写解决方案
    Docker容器里的centos疑难杂症
    [UGUI]源码调试和修改
    [UnityAPI]EditorWindow类 & Editor类
    [UnityAPI]Selection类
    [Lua]require
  • 原文地址:https://www.cnblogs.com/wuyida/p/6301162.html
Copyright © 2011-2022 走看看