Commitb2d6356

committed

修正 zslCreate 函数的复杂度

1 parentffc4836 commitb2d6356Copy full SHA for b2d6356

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -86,7 +86,7 @@ zskiplistNode zslCreateNode(int level, double score, robj obj) {`
`86`	`86`	`/*`
`87`	`87`	`* 创建一个跳跃表`
`88`	`88`	`*`
`89`		`- * T = O(N)`
	`89`	`+ * T = O(1)`
`90`	`90`	`*/`
`91`	`91`	`zskiplist*zslCreate(void) {`
`92`	`92`	`intj;`
`@@ -99,7 +99,7 @@ zskiplist *zslCreate(void) {`
`99`	`99`
`100`	`100`	`// 初始化头节点， O(1)`
`101`	`101`	`zsl->header=zslCreateNode(ZSKIPLIST_MAXLEVEL,0,NULL);`
`102`		`-// 初始化层指针，O(N)`
	`102`	`+// 初始化层指针，O(1)`
`103`	`103`	`for (j=0;j<ZSKIPLIST_MAXLEVEL;j++) {`
`104`	`104`	`zsl->header->level[j].forward=NULL;`
`105`	`105`	`zsl->header->level[j].span=0;`

Comments

(0)