数据结构与算法
Wu.u
这个作者很懒,什么都没留下…
展开
-
03_排序(高级排序)
2.1希尔排序 希尔排序API设计 代码实现 public class Shell { public static void sort(Comparable[] a){ //1.根据数组a的长度,确定增长量h的初始值 int h =1; while (h<a.length/2){ h=h*2+1; } //2.希尔排序 while (h>=1){原创 2021-09-20 19:30:23 · 69 阅读 · 0 评论 -
02_排序(简单排序)
1.1 Comparable接口介绍 //学生类 public class Student implements Comparable<Student>{ private String username; private int age; ... @Override public int compareTo(Student o) { return this.getAge()-o.getAge(); } } //测试类 public static void main( String原创 2021-09-19 18:42:57 · 60 阅读 · 0 评论 -
01_算法分析
1.1算法的时间复杂度分析 1.1.1 函数渐近增长 1.1.2算法时间复杂度 1.1.2.1 大O记法 1.1.2.2常见的大O阶 1.1.2.3 函数调用的时间复杂度分析 1.1.2.4 最坏情况 1.2 算法的空间复杂度分析 1.2.1java中常见内存占用 ...原创 2021-09-17 22:17:22 · 92 阅读 · 0 评论