Lembar kerja Algoritma & kompleksitas dengan jawaban

Apa artinya jika suatu operasi berjalan dalam waktu O(1)?

1. ASelalu memerlukan tepat satu detik
2. BMemproses tepat satu elemen per detik waktu eksekusi
3. CWaktu eksekusinya tidak bertambah seiring ukuran input
4. DHanya dapat dijalankan sekali

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

1. AQuicksort
2. BBubble sort
3. CMerge sort
4. DInsertion sort

Strategi desain apa yang digunakan merge sort?

1. ABrute force
2. BDynamic programming
3. CDivide and conquer (bagi dan taklukkan)
4. DPilihan greedy

Berapa kompleksitas waktu dari: for i = 1 to n: for j = 1 to i: lakukan kerja O(1)?

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

Berapa kompleksitas waktu mengalikan dua matriks n × n dengan triple loop standar?

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

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

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

Bagaimana algoritma Bellman–Ford mendeteksi siklus berbobot negatif yang dapat dicapai dari sumber?

1. ASetelah V − 1 putaran, algoritma memeriksa apakah masih ada sisi yang dapat direlaksasi
2. BAlgoritma memeriksa apakah ada sisi berbobot negatif
3. CAlgoritma menjalankan Dijkstra dua kali dan membandingkan kedua hasil jaraknya
4. DAlgoritma menghitung siklus dengan depth-first search

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

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