PA1_10

Jaká je složitost funkce?

(operace = x())

• O(log n)

• O(n)

• Něco jiného

Jaká je složitost funkce, kde n = length?

(operace = swap())

• O(n)

• O(n log n)

• Něco jiného

Jaká je složitost funkce, kde n je hodnota |a| + |b|?

(operace = porovnání)

• O(1)

• O(log n)

• O(n)

• Něco jiného

Jaká je složitost funkce, kde n je hodnota |a| + |b|?

(operace = porovnání)

• O(1)

• O(log n)

• O(n)

• Něco jiného

Jaká je složitost funkce?

(operace = x())

• O(n)

• O(n log n)

• Něco jiného

Jaká je složitost funkce?

(operace = x())

• O(n)

• Něco jiného

Jaká je složitost funkce, kde n je délka řetězce?

(operace = čtení znaku)

• O(n)

• O(n log n)

• Něco jiného

Která funkce je rychlejší?

• set20_A

• set20_B

• Obě stejně

• Nevíme

Jaká je složitost algoritmu Quicksort?

• O(n)

• O(n log n)

• Něco jiného

Jaká je průměrná složitost algoritmu Quicksort?

• O(n)

• O(n log n)

• Něco jiného