标签: dictionary tcl time-complexity
如果我没有设置dict,那么复杂程度的平均顺序是多少?我的手指正在O(1)。 感谢
答案 0 :(得分:2)
Tcl' s dict unset在内部实现为哈希表。命令:
dict unset
O(n)从字典词典中删除键及其关联值。
O(n)
因此,最糟糕的情况是O(1)。 平均值为<div ng-controller="appcontroller"> <div ng-class="{active: isActive()}"> ..... </div> </div> 。
O(1)
<div ng-controller="appcontroller"> <div ng-class="{active: isActive()}"> ..... </div> </div>