Dictionary Tcl dict未设置复杂性顺序

如果我在做dict unset，复杂度的平均顺序是多少？
我真的在为O（1）祈祷。

---

谢谢

Tcl的

dict

在内部实现为哈希表。命令：

dict unset

从字典字典中删除键及其关联值

因此，在最坏的情况下

O（n）

。

---

平均为

O（1）

谢谢。这就是我所猜测和希望的，但无法确定。读者可能对这个答案感兴趣：只有精心编制的字典才能得到O（n）。您可以使用

dict info

分析查找密钥及其条目的时间。（当然，一旦找到条目，删除它的工作量是恒定的。）