MATERI ALGORITMA PENCARIAN BINARY SEARCH DAN BIG O LOGARITMIK — O(log n)
Binary Search dan Big O Logaritmik 1. Review Materi Sebelumnya: O(n) Pada Linear Search, pencarian dilakukan satu per satu dari awal sampai data ditemukan. Contoh: Pada kondisi terburuk, semua data harus diperiksa. Jika jumlah data = n, maka kompleksitasnya: O(n) Misalnya: Jumlah Data Maksimal Pemeriksaan 10 10 100 100 1.000 1.000 10.000 10.000 1.000.000 1.000.000…