11 2018 档案

算法笔记（九）：希尔排序和桶排序
摘要：（一）希尔排序 先将整个待排记录序列分割成若干个子序列，然后分别进行直接插入排序，待整个序列中的数据基本有序时，再对全体记录进行一次直接插入排序。具体做法是： 1) 算出增量序列 2) 根据增量序列对待排记录进行直接插入排序 （二）桶排序 阅读全文
posted @ 2018-11-18 01:07 free赖权华 阅读(585) 评论(0) 推荐(0)
算法笔记（八）：复杂度分析（二）
摘要：#感兴趣的可以去订阅极客时间前谷歌工程师的专栏：数据结构与算法之美，个人觉得写的很不错。这里只是我自己做的一个简单的笔记 （一） 对数阶时间复杂度 上面这段代码，i 从1开始，循环一次乘于2，当大于n时，循环结束，我们可以得到2x = n。要计算上面这段代码的时间复杂度，求解x的值就行了，根据数学基 阅读全文
posted @ 2018-11-18 01:07 free赖权华 阅读(582) 评论(0) 推荐(1)