Tcl决定了复杂性的未定顺序

时间:2016-01-29 13:19:48

标签: dictionary tcl time-complexity

如果我没有设置dict,那么复杂程度的平均顺序是多少?
我的手指正在O(1)。
感谢

1 个答案:

答案 0 :(得分:2)

Tcl' s dict unset在内部实现为哈希表。命令:

  

O(n)从字典词典中删除键及其关联值。

因此,最糟糕的情况是O(1)。 平均值为<div ng-controller="appcontroller"> <div ng-class="{active: isActive()}"> ..... </div> </div>