![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
文章平均质量分 79
抓哇攻城狮
这个作者很懒,什么都没留下…
展开
-
排序算法总结
冒泡排序 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 阅读 · 0 评论 -
对数器的概念与使用
对数器的概念 存在一个想要测算法a时,可以使其结果集和另一个实现复杂度不好但是容易实现的方法b的结果集进行比较,由此检验算法正确与否。可以控制测试次数,测试样本,不依赖于线上测试平台。 测试步骤 实现一个随机样本产生器 把方法a和方法b跑相同的随机样本,看看得到的结果是否一样 如果有随机样本使得比对结果不一致,打印样本进行人工干预,对方法a或方法b进行修改 当样本数量很多时比对测试依然正确,则可以确定方法a已经正确 对数器程序实现 public class Logarithm ...原创 2021-09-11 20:55:05 · 117 阅读 · 0 评论