Analysys of add on slist of length L: Q | #Q | time Q | #A | time A | total ------------------------------------------------- do-add: 1 | L+1 | O(1) | 1 | O(1) | O(L) 2 | L | O(1) | L | O(1) | O(L) 3 | L | O(1) | L | O(1) | O(L) 4 | L | O(1) | L | O(1) | O(L) 5 | L | O(1) | L | O(1) | O(L) 6 | L | O(1) | L | O(1) | O(L) 7 | L | O(1) | L | O(1) | O(L) 8 | L | O(1) | L | O(1) | O(L) 9 | L | O(1) | L | O(1) | O(L) remove-o: 1 | 2 | O(1) | 1 | O(1) | O(1) 2 | 1 | O(1) | 1 | O(1) | O(1) ------------------------------------------------- | | | | | O(L) Analysis of mult on slist of length L: Q | #Q | time Q | #A | time A | total ------------------------------------------------- 1 | L+1 | O(1) | L | O(1) | O(L) 2 | L | O(1) | L | O(L+K) | O(L^2) 3 | L | O(1) | L | O(1) | O(L) ------------------------------------------------- | | | | | O(L^2)