表达Redis时间的复杂性
[英]Expressing Redis Time Complexity
问题描述
Redis的HDEL的时间复杂度为O（N）（其中N是要删除的字段数）。 我有一个用例，其中每个操作的字段都必须经过类型转换。 我将如何表达新的时间复杂性？ O（N * 2）？
2 个解决方案
解决方案1
2 已采纳 2014-04-02 06:22:47
时间复杂度将相同：O（N）。 Big-O标记与时钟时间无关，而与可伸缩性有关。 请参阅此处 ，以获取出色而简单的概述。
解决方案2
1 2014-04-03 08:36:22
复杂度仍为O(n) 。
举个例子：
遍历大小为'n'的链表的算法为O(n) 。 遍历两次仍然是O(n) 。 阅读http://en.wikipedia.org/wiki/Big_O_notation了解O表示法和Θ表示法之间的区别。
Haskell / XMonad：表达一系列动作之后必须完成的事情的自然类型是什么？
[英]Haskell/XMonad: What is the natural type for expressing that something must be done after a sequence of actions?
从redis服务器获取列表元素，从[] interface {}到[] string
[英]getting list elements from a redis server ,from []interface{} to []string
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.