Ther233的博客

分治和回溯

递归

算法-冒泡排序及Java代码实现冒泡排序过程的文字描述冒泡排序分析(升序)：第一轮冒泡排序：假设有n个元素。1.指针指向第一个元素，第一个元素和第二个元素进行比较，若第一个元素比第二个元素大，则互相交换数值（从而实现大的数值向后面移动）2.指针指向第二个元素，第二个元素和第三个元素进行比较，若第二个元素比第三个元素大，则互相交换数值.....3.指针指向第n-1个元素，第n-1个元素和第n个元素进行比较，若第n-1个元素比第n个元素大，则互相交换数值，此时第一轮冒泡排序结束，最大的数也

时间复杂度和空间复杂度Big O notation 时间复杂度O(1)O(log n)O(n)O(n^2)O(n^3)O(2^n)O(n!)Master Theorem 主定理时间复杂度相关的典型问题Big O notation 时间复杂度因为时间复杂度和空间复杂度具体可以代表代码所用的运行时间以及占用的运行空间，所以认真了解并观测自己写的代码的时间/空间复杂度是很有必要的，可以让我们找到自己所写代码中更优质的代码。==注意：在相关复杂度的计算中，我们只看最高复杂度的运算，前面的常数系数会忽略 ==