1引例 package cn.young22.dsa.ch04; /** 这个类使用来说明用不同的算法来做同一件事的效率的差别 * 使用三个算法来计算从1加到一个很大的整数这个式子 1 + 2 + 3 + … + A_LARGE_NUMBER * * 算法1使用一个循环,让计数器counter从1加到A_LARGE_NUMBER * 算法2使用双重循环,在外层由A_LARGE_NUMBER控制循环的总次数, * 在内层有index来控制循环的次数,内层循环执行的是算出当前要加的整数 * 算法3使用高斯算法直接计算出结果 counter = (1 + A_LARGE_NUMBER) * A_LARGE_NUMBER / 2 * * 使用纳秒为单位计算以各个算法得到求和结果的时间,进行比较,从而得出,需要寻求更好的算法去提高效率 * * */ public class RecordTimeOfThreeAlgorithms { public static void main(String[] args){ //… Continue Reading 02数据结构与抽象 算法效率分析