JINOFTIDE

    参考书目：《数据结构与算法 （java语言班）》 P25    评价算法的运行时间是通过分析在一定规模下算法的基本操作完成的，并且我们只对大规模问题的运行时间感兴趣。O、Ω、Θ分别定义了时间复杂度的上界、下界、精确阶。    计算时间复杂度，最简单的方式就是计算出所有基本操作的执行次数。但是更多的时候，这种方式过于复杂而不可取。所以不存在固定的方法，但是有一些常用的分析技术可以使用。一、计...

1、选择排序public static void selectSort(int[] a) { int tmp = 0; int n = a.length; for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { if (a[i] < a[j]) { tm...

1、用O（1）复杂度求栈中最小元素public class MyStack1 { MyStack<Integer> elem; MyStack<Integer> min; public MyStack1(){ elem = new MyStack<Integer>(); min = new MyStack<Integer>(); ...

package myList; import java.io.FileDescriptor; import java.io.FileNotFoundException; import java.io.FileOutputStream; import java.io.PrintStream; import java.util.Hashtable; public class MyLinkedLis...