摘要：最小生成树(Kruskal’s Minimum Spanning Tree) 最小生成树(Prim’s Minimum Spanning Tree) 霍夫曼编码(Huffman Coding) 阅读全文

摘要：线性查找(Linear Search): 时间复杂度：O(n) int linerSearch(int * array, int n, int x) { for (int i = 0; i < n; i++) { if (array[i] == x) return i; } return -1; } 阅读全文

摘要：插入排序(Insertion Sort)： 原址排序，具有稳定性 时间复杂度：O(n*n)，空间复杂度：O(1) 边界：逆序排序的数组花费最多的时间(n * n)，排序好的数组花费最少的时间(n) 希尔排序(Shell Sort)： 原址排序，不具稳定性 时间复杂度：O(n2) 是对插入排序的改进， 阅读全文