Gl_Zhang的博客

什么是好的算法空间复杂度S(n)S(n)S(n)——根据算法写成的程序在执行时占用存储单元的长度。这个长度往往与输入数据的规模有关。空间复杂度过高的算法可能导致使用的内存超限，造成程序非正常中断。时间复杂度T(n)T(n)T(n)——根据算法写成的程序在执行时耗费时间的长度。这个长度往往也与输入数据的规模有关。时间复杂度过高的低效算法可能导致我们在有生之年都等不到这个结果。例如：输入...

算法优化实例算法时间复杂度T(N)=O(N3)T(N)=O(N^3)T(N)=O(N3)完全没有比必要每次j++，用k循环再把ThisSum重新算一遍，直接再往后加一个数就好算法时间复杂度T(N)=O(N2)T(N)=O(N^2)T(N)=O(N2)，本能地希望改进为T(N)=O(NlogN)T(N)=O(NlogN)T(N)=O(NlogN)“在线”的意思是指每输入一个数据就能进...

排序算法的比较一、简单排序（冒泡、插入）1. 冒泡排序void Bubble_sort(ElementType A[], int N){ for(P = N - 1; P >= 0; P--) { flag = 0; for(i = 0; i < P; i++) { //一趟冒泡 if(A[i] > A[i + 1]) { Swap(A[...