表达 Redis 时间复杂度

【问题标题】：Expressing Redis Time Complexity表达 Redis 时间复杂度
【发布时间】：2014-04-02 04:35:39
【问题描述】：

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

【问题讨论】：

【解决方案1】：

时间复杂度将相同：O(N)。 Big-O 表示法不是关于时钟时间，而是关于可伸缩性。请参阅 here 以获得出色且简单的概述。

【讨论】：

【解决方案2】：

复杂度仍为O(n)。

举个例子：
遍历大小为“n”的链表的算法是O(n)。遍历它两次仍然是O(n)。阅读 http://en.wikipedia.org/wiki/Big_O_notation 以了解 O 表示法和 Θ 表示法之间的区别。

【讨论】：