EFISIENSI ALGORITMA DAN NOTASI O-BESAR
| Main Author: | Subandijo, Subandijo |
|---|---|
| Format: | Article PeerReviewed |
| Terbitan: |
Binus University
, 2011
|
| Subjects: | |
| Online Access: |
http://eprints.binus.ac.id/15878/ http://library.binus.ac.id/Collections/journal_detail.aspx?subject=8&volnoed=Volume 02 / Nomor 02 / December 2011&title=EFISIENSI ALGORITMA DAN NOTASI O-BESAR |
Daftar Isi:
- Efisiensi atau waktu eksekusi suatu algoritma biasanya diukur menggunakan kompleksitas waktu dan kompleksitas memori sebagai fungsi dari banyak masukan. Adalah hal yang umum untuk mengestimasi kompleksitas algoritma menggunakan pendekatan asimptotik dalam arti mengestimasi fungsi kompleksitas untuk data yang besar. Algoritma brute-force merupakan cara paling mudah untuk menghitung kinerja algoritma tetapi tidak dianjurkan karena tidak cukup menerangkan efisiensi algoritma. Estimasi asimptotik digunakan karena implementasi berbeda untuk algoritma yang sama dapat menghasilkan efisiensi yang berbeda. Notasi Obesar digunakan dalam penelitian ini untuk menyajikan estimasi.