2015 年 8月 19 日随笔档案 - jackjoe

2015年8月19日

摘要： 1.常用的排序算法排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)选择排序O(n2)O(n2)稳定O(1)二叉树排序O(n2)O(n*log2n)不一顶O(n)插入排序O(n2)O(n2)稳... 阅读全文

posted @ 2015-08-19 00:44 jackjoe 阅读(293) 评论(0) 推荐(0)

Mysql索引

摘要： 1.索引简介为了满足对数据的快速访问，我们通常需要将数据组织成一种有序的方式，而原始的情况下数据的物理存储顺序便可代表一种“序”，但是由于物理存储的“序”只能是一种，但我们业务的访问模式是多样的，所以我们有了索引,索引是一种以更小代价来组织数据关系的一种“序”，不同的索引可以满足不同的访问模式... 阅读全文

posted @ 2015-08-19 00:04 jackjoe 阅读(515) 评论(0) 推荐(2)

不破不立