Algorithmen für die Big-O-Analyse

Question

Welche Algorithmen finden Sie erstaunlich (hart, seltsam) Komplexitätsanalyse in Bezug auf beide - Resultierende O Notation und Einzigartigkeit in der Art und Weise sie analysiert werden?

Answer 1

Muschelart. Es gibt tonnenweise Varianten mit verschiedenen Abstufungen, von denen die meisten keinen Nutzen haben, außer dass sie die Komplexitätsanalyse einfacher .