With restricted swapping, S has a theoretical complexity of decoding, but the contribution of the JOIN operation to overall time consumption is so small that it can be ignored for all practical purposes.
the average complexity of in practice is ¢ ¡ ¤ £ § , and the total complexity of decoding, which combines up to two CHANGE operations or one CHANGE operation and one INSERT operation, has a practical complexity of .