However, amortized complexity analysis can be used to demonstrate that all operations on a skew heap can be done in O(log n).
Allerdings kann mittels amortisierter Laufzeitanalyse gezeigt werden, dass alle Operationen auf einem Skew Heap innerhalb von O(log n) durchgeführt werden können.