space-efficiency

Was für Algorithmen haben die Leute, die eine erstaunliche (zähe, seltsame) Komplexitätsanalyse haben, sowohl in Bezug auf die resultierende O-Notation als auch in Bezug auf die Einzigartigkeit ihrer Analyse?