Redis的时间复杂度' HDEL是O(N)(其中N是要移除的字段数)。我有一个用例,其中字段必须进行每个操作的类型转换。我如何表达新的时间复杂性? O(N * 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符号和Θ符号。