Analisis Algoritma Binary Search PDF
Analisis Algoritma Binary Search PDF
2.2. Korelasi/kesesuaian
kompleksitas
algoritma terhadap running time (saat
program dieksekusi).
3. KESIMPULAN
Algoritama binary search memiliki kompleksitas
lebih baik dibanding dengan linear search sihingga
performa binary search lebih baik dibanding linear
search. Pada binary search hanya akan mencari
satu salah satu sisi saja jika nilai tengahya sudah
ditemukan. Namun ada kondisi dimana
masing-masing algoritma ini memiliki kelebihan
● jika data yang dicari pada awal element
maka linear Search akan lebih dahulu
menemukan hasil yang dicari dibanding
dengan binary search.
● jika data yang dicari tepat berada pada
saat element itu dibagi dua pada binary
search maka binary search lebih dahulu
menemukan dibanding dengan linear
Search.
Daftar Pustaka
1. wikipedia. (2015) . Pencarian biner.
Disini kita bisa lihat bahwa waktu running time Dipetik Desember 4, 2016 .dari
dari Binary Search lebih cepat dibandingkan https://id.wikipedia.org/wiki/Pencarian_bi
linearSearch ini membuktikan bahwa benar ner
kompleksitas Binary Search yaitu O(log n) < dari 2. University of Alberta. Structural
pada kompleksitas Linear Search yaitu O(n) Programming and data structure. Dipetik
dengan bukti seperti diatas Desember 4, 2016.dari
https://webdocs.cs.ualberta.ca/~zaiane/cou
Note : Running time kemungkinan meleset 0 - 1 rses/cmput102/slides/Topic13/sld017.htm
s karena pengguna memory yang berganti 3. Stack Exchange.(2014).Proving that the
average case complexity of binary search
2.3 Analisis optimalitas is O(log n). DIpetik Desember 4, 2016.
Dari
Berdasarkan running time program saat
https://cs.stackexchange.com/questions/32
dieksekusi, maka didapatkan data sebagai berikut:
090/proving-that-the-average-case-comple
Posisi data yang dicari xity-of-binary-search-is-olog-n
4. StackOverflow. (2012) . Binary search
Awal Tengah akhir
algorithm in python. Dipetik Desember 4,
Binary-S 30 s 29,8 s 29,2 s 2016.Dari
earch http://stackoverflow.com/questions/95013
37/binary-search-algorithm-in-python
Linear 29,7 s 30,6 s 31,3 s 5. University Of Houston. Average Case
Search Analysis of Binary Search. Dipetik
Desember 4, 2016 dari
http://sce.uhcl.edu/yang/teaching/csci3333
spring2011/Average%20case%20analysis
%20of%20binary%20search.pdf
6. Stoimen. (2012) .Computer Algorithms:
Balanceing Binary Search Tree. Dipetik
Desember 4, 2016. dari
http://www.stoimen.com/blog/2012/07/03/
computer-algorithms-balancing-a-binary-s
earch-tree/.
7. wikipedia. (2016) . LInear Search. Dipetik
Desember 4, 2016 .dari
https://en.wikipedia.org/wiki/Linear_searc
h
8. StackOverflow. (2016) . How to calculate
binary search complexcity. Dipetik
Desember 4, 2016.Dari
http://stackoverflow.com/questions/81850
79/how-to-calculate-binary-search-comple
xity