Tcl dict 未设置复杂度顺序
Tcl dict unset order of complexity
如果我正在执行 dict unset,复杂度的平均顺序是多少?
我真的为 O(1) 祈祷。
谢谢
Tcl 的 dict
在内部实现为哈希表。命令:
dict unset
removes a key and its associated value from a dictionary of dictionaries.
因此最坏的情况是O(n)
。
平均 O(1)
.
如果我正在执行 dict unset,复杂度的平均顺序是多少?
我真的为 O(1) 祈祷。
谢谢
Tcl 的 dict
在内部实现为哈希表。命令:
dict unset
removes a key and its associated value from a dictionary of dictionaries.
因此最坏的情况是O(n)
。
平均 O(1)
.