• java算法:实验和实现分析


    java算法:实验和实现分析

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

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

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

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

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

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

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

  • 相关阅读:
    java实现第四届蓝桥杯好好学习
    java实现第四届蓝桥杯好好学习
    java实现第四届蓝桥杯好好学习
    IntelliJ Idea 常用快捷键 列表(实战终极总结!!!!)
    Intelli IDEA快捷键(配合IdeaVim)
    findBugs学习小结
    Long.ValueOf("String") Long.parseLong("String") 区别 看JAVA包装类的封箱与拆箱
    【报错】IntelliJ IDEA中绿色注释扫描飘红报错解决
    IDEA入门级使用教程----你怎么还在用eclipse?
    玩转Vim 编辑器
  • 原文地址:https://www.cnblogs.com/wuyida/p/6301162.html
Copyright © 2020-2023  润新知