Ich gehe ein paar Fragenbücher zu Programmierinterviews durch und habe einen Verweis auf @ gesehe"O(|A|)" zeitliche Komplexität. Ich habe diese Schreibweise mit dem angegebenen absoluten Wert noch nie gesehen.

Einige Nachforschungen führten mich zu Big O Cheatsheet verweist auf diese Notation im Diagrammbereich. Das Problem, das ich erforsche, besteht darin, ein Array zu partitionieren, was eigentlich keine grafische Frage ist (obwohl ich das Risiko habe, mit dieser Aussage meine Unwissenheit zu zeigen).

Tut|A| bezieht sich auf die Größe des Arrays oder auf eine andere Anzahl von Elementen, d.O(N)?