随笔分类 -  简单算法

摘要：一、时间复杂度 假设数据量是n、则每次查找的数据量分别是n、n/2、n/4、n/8、……n/2^k 。 k就是在找到数据的时候总共缩小的次数、而每次缩小的操作都只涉及两个数的操作、时间时间复杂度就是 n/2^k=1、即只剩一个数据的时候。k=log2n、所以时间复杂度就是O(logN)。 二、使用条 阅读全文

摘要：插入排序相比于冒泡排序（串行）是有所增进的，但仍然有待改进，当然效率优劣，有时候还是需要取决于需要排序的数据源。所以不能说一种排序算法一定是绝对优于另一种，总所周知，一般优劣都是效率和内存综合比较，有时候还设计并发安全的考虑。 插入排序从一开始设定的对比密度就是一定的，而且是最精密的，这样子可能会导 阅读全文

摘要：排序历来是每个程序猿都需要面对的问题，而排序算法也不计其数，当然大家接触最熟悉的冒泡排序（奇偶交换排序是冒泡排序的改进版，是一种并行处理排序的思想，这个可以值得探讨一下）了，所以就不赘述了，因为想记录一下希尔排序（插入排序的改进版），所以这里先简单描述一下插入排序。 思路：插入排序是指将需要排序的数 阅读全文