摘要：
1、堆排序时间复杂度 堆排序的时间复杂度是O(N*lgN)。 假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N)，需要遍历多少次呢？ 堆排序是采用的二叉堆进行排序的，二叉堆就是一棵二叉树，它需要遍历的次数就是二叉树的深度，而根据完全二叉树的定义，它的深度至少是lg(N+1)。最多是多少呢？由 阅读全文
摘要：
1、快速排序稳定性 快速排序是不稳定的算法，它不满足稳定算法的定义。 算法稳定性 -- 假设在数列中存在a[i]=a[j]，若在排序之前，a[i]在a[j]前面；并且排序之后，a[i]仍然在a[j]前面。则这个排序算法是稳定的！ 2、快速排序时间复杂度 快速排序的时间复杂度在最坏情况下是O(N²)， 阅读全文
摘要：
1、冒泡排序时间复杂度 冒泡排序的时间复杂度是O(N²)。 假设被排序的数列中有N个数。遍历一趟的时间复杂度是O(N)，需要遍历多少次呢？N-1次！因此，冒泡排序的时间复杂度是O(N²)。 2、冒泡排序稳定性 冒泡排序是稳定的算法，它满足稳定算法的定义。 算法稳定性 -- 假设在数列中存在a[i]= 阅读全文
摘要：
MySQL数据类型，可以被分为3类：数值类型、日期和时间类型以及字符串(字符)类型 方括号(“[”和“]”)指出可选的类型修饰符的部分 M 指出最大的显示尺寸。最大的合法的显示尺寸是 255 。 D 适用于浮点类型并且指出跟随在十进制小数点后的数码的数量。最大可能的值是30，但是应该不大于M-2。 阅读全文