Efisiensi Algoritma Pengurutan
Efisiensi algoritma pengurutan dilihat dari 2 aspek utama yaitu: waktu eksekusi dan memori yang digunakan. Dalam konteks insertion sort, waktu eksekusi paling buruknya adalah O (n^2) dimana n adalah jumlah elemen pada list. Ini terjadi ketika elemen-elemen pada list sudah terurut terbalik.
Walaupun tidak seefisien algoritma pengurutan lainnya untuk list dengan jumlah elemen yang besar, insertion sort memiliki kelebihan dalam hal simplicitas dan kemudahan implementasi.
Selain itu, untuk list dengan jumlah elemen yang relatif sedikit, perbedaan waktu eksekusi antara insertion sort dan algoritma lainnya mungkin tidak terlalu signifikan.
Adalah penting bagi pengembang untuk memahami karakteristik data yang akan diurutkan serta kebutuhan aplikasi untuk menentukan pilihan algoritma pengurutan yang tepat.
Nama Algoritma | Deskripsi Singkat | Waktu Eksekusi Terbaik| Waktu Eksekusi Terburuk
Insertion Sort | Metode pengurutan dengan cara menyisipkan elemen satu per satu ke posisi yang tepat. | O(n) | O(n^2)
Beberapa pertanyaan tenang pengurutan:
T: 1. Apa itu insertion sort?
J: Insertion sort adalah sebuah metode pengurutan data dengan cara menyisipkan elemen satu per satu ke posisi yang tepat dalam list terurut.
T: 2. Apa kelebihan dari insertion sort?