基准算法 Java中的Sorting Algorithms基准测试应用程序 该算法基准测试程序使用最大为10,000的整数的测试输入条件来测量算法的时间复杂度。 虽然不是非常面向对象,但我们由于将其构建为一个整体式代码块而获得了额外的荣誉,这就是我所做的。 使用javac编译ie / gmit / dip / *。java运行-> ie.gmit.dip.Benchmarker 图形输出屏幕 表格输出 我们正在对引入的算法进行基准测试,方法是创建从250个最大到10,000个整数的各种输入大小的随机数数组,并根据计时给定算法的执行时间(以毫秒为单位)对时间复杂度进行测量。 我们通过使用Java的System.nanoTime()函数来做到这一点,即在调用算法之前就启动时钟,并在返回算法后立即停止时钟。 之后,我们将时间转换为毫秒以进行分析,在此我们计算每种输入大小下每种算法在10