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).