你好啊佩奇

由于平时接触算法比较少，今天看资料看到了o(1)，都不知道是什么意思，百度之后才知道是什么意思。 描述算法复杂度时,常用o(1), o(n), o(logn), o(nlogn)表示对应算法的时间复杂度，是算法的时空复杂度的表示。不仅仅用于表示时间复杂度，也用于表示空间复杂度。O后面的括号中有一个函数，指明某个算法的耗时/耗空间与数据增长量之间的关系。其中的n代表输入数据...

亦即n!=1×2×3×...×n。阶乘亦可以递归方式定义：0!=1，n!=(n-1)!×n。public class P3_3 { /** * 递归求阶乘 * @param n * @return */ static long fact(int n){ if(n<1) return 1;...

public class BubbleSort { static final int SIZE=10; public static void bubbleSort(int [] a){ int temp; for (int i = 1; i <a.length ; i++) { for (int j ...

public class SelectionSort { static final int SIZE=10; /** * 选择法排序 * @param a */ public static void selectSort(int[] a){ int index; int temp;//交换...

/** * 插入排序法 */public class InsertionSort { static final int SIZE=10; public static void insertionSort(int[] a){ int i,j,t,h; for (i = 1; i <a.length ; i++) { ...

/** * 希尔排序法 */public class ShellSort { static final int SIZE=10; /** * 希尔排序法 */ public static void shellSort(int [] a){ int i,j,h; int r,temp; ...

/** * 快速排序法 */public class QuickSort { static final int SIZE=18; static void quickSort(int[] a, int l,int r){ if (l < r) { int i,j,x; i = l; ...