Quote (milkYw4i @ 29 Oct 2014 14:19)
o(1) heisst ja einfach nur dass es was konstantes ist, was nicht von n (oder nem parameter abhängt)
soweit ich sehe wurde da einfach nur 2 aus der Klammer gezogen und o(1) bleibt halt einfach o(1). Ob das jetzt 1 oder 0.5 ist juckt einen in dem Moment schlichtweg nicht weils nur um Grössenordnungen geht. Allerdings frag ich mich warum man das ganze nicht einfach als o(log n) schreibt...
2 Möglichkeiten: Fernsehen hat keine Lust auf seine shift Taste und ich stimme dir zu oder aber,
O(1) ist was konstantes
o(1) ist asymptotisch gegenüber 1 vernachlässgbar also in dem fall für große n "kleinscheiß"
Im konkreten Fall will man es also genauer als nur O(log n) (was natürlich nicht falsch ist) und in Richtung "mehr als 2 * log n aber für große n dann irgendwann im prinzip 2 log n + epsilon"
This post was edited by Kasiir on Oct 29 2014 08:29am