Als «big-theta» getaggte Fragen

Was ist der Unterschied zwischen Θ (n) und O (n)?

Manchmal sehe ich Θ (n) mit dem seltsamen Θ-Symbol mit etwas in der Mitte und manchmal nur O (n). Ist es nur Faulheit beim Tippen, weil niemand weiß, wie man dieses Symbol tippt, oder bedeutet es etwas anderes?

427 big-o time-complexity notation big-theta

Was genau bedeutet die große Notation?

Ich bin wirklich verwirrt über die Unterschiede zwischen Big O, Big Omega und Big Theta. Ich verstehe, dass großes O die Obergrenze und großes Omega die Untergrenze ist, aber was genau bedeutet großes Ө (Theta)? Ich habe gelesen, dass es eng gebunden bedeutet , aber was bedeutet das?

178 algorithm computer-science big-o notation big-theta

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.