- 博客(2)
- 收藏
- 关注
RSS订阅原创 排序算法总结
冒泡排序 import java.util.Arrays; import static sort.Logarithm.*; //冒泡排序:时间复杂度O(N^2),额外空间复杂度O(1) public class BubbleSort { public static void bubbleSort(int[] arr) { if (arr == null || arr.length < 2) { return; }
2021-09-12 13:13:45
169
原创 对数器的概念与使用
对数器的概念 存在一个想要测算法a时，可以使其结果集和另一个实现复杂度不好但是容易实现的方法b的结果集进行比较，由此检验算法正确与否。可以控制测试次数，测试样本，不依赖于线上测试平台。 测试步骤 实现一个随机样本产生器 把方法a和方法b跑相同的随机样本，看看得到的结果是否一样 如果有随机样本使得比对结果不一致，打印样本进行人工干预，对方法a或方法b进行修改 当样本数量很多时比对测试依然正确，则可以确定方法a已经正确 对数器程序实现 public class Logarithm ...
2021-09-11 20:55:05
117
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人