算法复杂度分析
r_martian
这个作者很懒,什么都没留下…
展开
-
算法时间复杂度和空间复杂度
通常,对于一个给定的算法,我们要做 两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上,第二部就是分析算法的时间复杂度。算法的时...转载 2018-08-29 11:01:04 · 424 阅读 · 1 评论 -
聊聊Redis字符串与C字符串的区别
一、数据结构 redis的字符串底层数据结构是sds(simple dynamic string),即简单动态字符串,其结构体定义如下: struct sdshdr { // buf 中已占用空间的长度 int len; // buf 中剩余可用空间的长度 int free; // 数据空间 char buf[]; }; 其中: len:当前实...原创 2019-05-01 23:28:06 · 868 阅读 · 0 评论