Python Algortima Pencarian Pert-8

Apa itu algoritma?

• Sebuah resep untuk memasak makanan.

• Sejenis perangkat keras komputer.

• Algoritma adalah prosedur langkah-demi-langkah untuk menyelesaikan masalah.

• Koleksi angka secara acak.

Apa yang dimaksud dengan pencarian dalam pemrograman?

• Pencarian berarti menemukan item atau nilai tertentu dalam struktur data.

• Pencarian adalah proses pengurutan data dalam suatu struktur.

• Pencarian berarti membuat struktur data baru dari data yang ada.

• Pencarian mengacu pada tindakan menghapus item dari suatu struktur data.

Bisakah Anda menyebutkan jenis algoritma pencarian?

• Pencarian Depth-First

• Pencarian Breadth-First

• Pencarian Linear

• Pencarian Biner

Apa itu pencarian linier?

• Pencarian linier adalah teknik yang hanya bekerja pada daftar yang terurut.

• Pencarian linier adalah metode yang menggunakan pohon biner untuk menemukan nilai.

• Pencarian linier adalah algoritma yang mencari nilai target dengan memeriksa setiap elemen dalam daftar satu per satu.

• Pencarian linier adalah algoritma yang mengurutkan daftar elemen.

Bagaimana cara kerja pencarian biner?

• Pencarian biner dengan efisien menemukan nilai target dalam array yang terurut dengan membagi interval pencarian menjadi dua secara berulang.

• Pencarian biner membagi array menjadi tiga bagian yang sama untuk menemukan nilai target.

• Pencarian biner memerlukan array yang tidak terurut agar dapat berfungsi dengan efektif.

• Pencarian biner menemukan nilai target dengan memindai setiap elemen secara berurutan.

Apa perbedaan utama antara pencarian linier dan pencarian biner?

• Pencarian linier lebih cepat daripada pencarian biner.

• Pencarian linier memiliki kompleksitas waktu O(n), sementara pencarian biner memiliki kompleksitas O(log n), yang memerlukan daftar yang terurut.

• Pencarian biner dapat dilakukan pada daftar yang tidak terurut.

• Pencarian linier memerlukan daftar yang terurut untuk berfungsi.

Apa yang kita butuhkan agar pencarian biner dapat berfungsi?

• Sebuah array atau daftar yang tidak terurut

• Sebuah linked list

• Sebuah pohon biner

• Sebuah array atau daftar yang terurut

Apa kompleksitas waktu dari pencarian linier?

• O(n)

• O(log n)

• O(n^2)

• O(1)

Apa kompleksitas waktu dari pencarian biner?

• O(n)

• O(n log n)

• O(1)

• O(log n)

Bisakah Anda mencari dalam daftar yang terurut menggunakan pencarian linier?

• Pencarian linier lebih cepat di daftar yang terurut daripada pencarian biner.

• Ya, Anda dapat mencari dalam daftar yang terurut menggunakan pencarian linier.

• Anda tidak dapat menggunakan pencarian linier pada jenis daftar apa pun.

• Tidak, pencarian linier hanya untuk daftar yang tidak terurut.