表达Redis时间的复杂性

时间:2014-04-02 04:35:40

标签: types casting redis type-conversion time-complexity

Redis的时间复杂度' HDEL是O(N)(其中N是要移除的字段数)。我有一个用例,其中字段必须进行每个操作的类型转换。我如何表达新的时间复杂性? O(N * 2)?

2 个答案:

答案 0 :(得分:2)

时间复杂度将是相同的:O(N)。 Big-O表示法不是关于时钟时间,而是关于可伸缩性。有关优秀且简单的概述,请参阅here

答案 1 :(得分:1)

复杂性仍为O(n)

举个例子:
遍历大小为'n'的链表的算法是O(n)。遍历它两次仍然是O(n)。阅读http://en.wikipedia.org/wiki/Big_O_notation以区分O符号和Θ符号。