算法
saturn254
这个作者很懒,什么都没留下…
展开
-
算法之排序--希尔排序
一、概述希尔排序是在插入排序基础上,优化而来,时间复杂度为O(n **3/2),空间复杂度O(1), 稳定排序二、重点实际的时间复杂度,与对应的序列算法有很大的关系,常见的序列有:1.简单序列使用step=size/2, 每次再step = step/2,直到为0截止2.hibbard序列,最坏O(n **3/2), 平均O(n **5/4)先求step:st...原创 2020-05-02 22:40:48 · 114 阅读 · 0 评论 -
算法之排序--插入排序O(n**2)
目录1.走读插入排序代码,算法复杂度O(n**2), 空间复杂度O(1)2.插入排序特性:3.以下两段代码4.优缺点比较:1.走读插入排序代码,算法复杂度O(n**2), 空间复杂度O(1)2.插入排序特性:排序之后的前N个元素是有序的3.以下两段代码代码一:int sort_insert(int a[], int size){ in...原创 2020-05-02 17:41:46 · 343 阅读 · 0 评论 -
基础算法第4天_skiplist_跳表介绍
今天涉及跳表介绍,但没实际编码,后续补上资料:https://redisbook.readthedocs.io/en/latest/internal-datastruct/skiplist.htmlredis书籍:http://redisbook.com/原创 2020-03-15 10:17:28 · 130 阅读 · 0 评论