Lines Matching full:average

98         [Average case O(/N/), worst case
104         [Average case constant, worst case linear]
110         [Average case constant, worst case linear (ie. the same as
116         [Average case O(/N/), worst case O(/N/ * `size()`)]
121         [Average case: O(`count(k)`), Worst case: O(`size()`)]
126         [Average case: O(1), Worst case: O(`size()`)]
131         [Average case: O(/N/), Worst case: O(`size()`)]
141         [Average case: O(1), Worst case: O(`size()`)]
143     [/ TODO: Average case is probably wrong. ]
147         [Average case: O(1), Worst case: O(`size()`)]
152         [Average case: O(`count(k)`), Worst case: O(`size()`)]