Computerwissenschaften

13
Was bedeutet Tilde in Big-O-Notation?

Ich lese eine Zeitung und in ihrer Beschreibung der Zeitkomplexität heißt es, dass die Zeitkomplexität .O~(22n)O~(22n)\tilde{O}(2^{2n}) Ich habe im Internet und in Wikipedia gesucht, aber ich kann nicht finden, was diese Tilde in der Big-O / Landau-Notation bedeutet. In der Zeitung selbst habe ich...