LaufzeitTest

Haben zwei ineinander geschachtelte for-Schleifen immer eine Laufzeit von $O\left(n^2\right)$   

• Ja

• Nein

Was ist die worst-case Laufzeit von Heap-Sort?

• $O\left(n\right)$

• $O\left(\log\ n\right)$

• $O\left(n^2\right)$

• $O\left(n\cdot\log n\right)$

• $O\left(1\right)$

• $O\left(\log\ n\right)$

• $O\left(n\right)$

• $O\left(n^2\right)$

• $O\left(\frac{n}{2}\right)$

• Unbeschränkt

• $O\left(n!\right)$

• $O\left(1\right)$

• $O\left(n^2\right)$

• $O\left(\log n^2\right)$

Jeder Coronapatient infiziert jeweils 7 Personen. Wie viele Menschen werden infiziert?

• $O\left(7^n\right)$

• $O\left(8^n\right)$

• $O\left(n^8\right)$

• $O\left(n^7\right)$