Lembar kerja Algoritma & kompleksitas dengan jawaban

Algoritma pengurutan mana yang memilih pivot dan mempartisi array menjadi elemen yang lebih kecil dan lebih besar?

1. AMerge sort
2. BBubble sort
3. CQuicksort
4. DInsertion sort

Notasi manakah yang menyatakan batas atas (upper bound) pertumbuhan?

1. ABig O
2. BBig Theta
3. CLittle omega
4. DBig Omega

Algoritma dengan dua loop bersarang, yang masing-masing berjalan n kali, biasanya memiliki kompleksitas apa?

1. AO(2n)
2. BO(log n)
3. CO(n)
4. DO(n²)

Berapa kompleksitas waktu algoritma dynamic programming standar untuk longest common subsequence dari string dengan panjang m dan n?

1. AO(m + n)
2. BO(mn)
3. CO(2^m+n)
4. DO(mn log n)

Berapa kompleksitas waktu dari: for i = 1 to n: (j = 1; while j < n: j = j × 2)?

1. AO(n²)
2. BO(n)
3. CO(log n)
4. DO(n log n)

Rekurens T(n) = T(n − 1) + O(1) menghasilkan apa?

1. AO(log n)
2. BO(2ⁿ)
3. CO(n)
4. DO(n²)

Dengan teorema master, T(n) = 8T(n/2) + O(n²) memiliki solusi:

1. AΘ(n log n)
2. BΘ(n²)
3. CΘ(n³)
4. DΘ(n² log n)

Algoritma manakah yang menemukan pohon rentang minimum dengan berulang kali menambahkan sisi termurah yang tidak membentuk siklus?

1. AFloyd–Warshall
2. BAlgoritma Kruskal
3. CAlgoritma Dijkstra
4. DAlgoritma Prim yang dimulai dari satu simpul