Il calcolo nel caso medio è estremamente complesso. Si può comunque assumere che la complessità asintotica sia O(n2).
