OrderedCollection.st
changeset 19097 69d153cf887a
parent 19096 dc826aced958
child 19098 623d18606ae2
equal deleted inserted replaced
19096:dc826aced958 19097:69d153cf887a
    91     [complexity:]
    91     [complexity:]
    92         access by index: O(1)
    92         access by index: O(1)
    93         insertion at either end: mostly O(1)
    93         insertion at either end: mostly O(1)
    94         removal at either end: O(1)
    94         removal at either end: O(1)
    95         insertion in the middle: O(n)
    95         insertion in the middle: O(n)
       
    96         searching: O(n)
    96         
    97         
    97     [see also:]
    98     [see also:]
    98         Array
    99         Array
    99 
   100 
   100     [author:]
   101     [author:]