Dalam algoritma divide and conquer seperti quicksort dan mergesort, input biasanya (setidaknya dalam teks pengantar) dibagi menjadi dua , dan dua set data yang lebih kecil kemudian ditangani secara rekursif. Masuk akal bagi saya bahwa ini membuatnya lebih cepat untuk menyelesaikan masalah jika...
Saya memiliki algoritma ikuti yang menemukan duplikat dan menghapusnya: public static int numDuplicatesB(int[] arr) { Sort.mergesort(arr); int numDups = 0; for (int i = 1; i < arr.length; i++) { if (arr[i] == arr[i - 1]) { numDups++; } } return numDups; } Saya mencoba untuk menemukan...
Istilah apa yang dapat saya gunakan untuk menggambarkan sesuatu dengan kompleksitas O (N log N)? Sebagai contoh: O (1): Konstan O (log N): Logaritmik O (N): Linear O (N log N): ?????? O (N 2 ): Kuadratik O (N 3 ):
Saya selalu mendengar bahwa pencarian linier adalah pendekatan yang naif dan pencarian biner lebih baik daripada kinerjanya karena kompleksitas asimptotik yang lebih baik. Tapi saya tidak pernah mengerti mengapa ini lebih baik daripada pencarian linear ketika sortasi diperlukan sebelum pencarian...
Saya seorang programmer dan baru saja mulai membaca Algoritma. Saya tidak sepenuhnya yakin dengan notasi yaitu Bog Oh, Big Omega dan Big Theta. Alasannya adalah dengan definisi Big Oh, ia menyatakan bahwa harus ada fungsi g (x) sehingga selalu lebih besar atau sama dengan f (x). Atau f (x) <= cn...
Saya sedang melalui analisis quicksort dalam buku Algoritma Sedgewick. Dia menciptakan relasi pengulangan berikut untuk jumlah pembanding di quicksort sambil menyortir array N item yang berbeda. Saya mengalami kesulitan memahami hal ini ... Saya tahu dibutuhkan 1 / N probabilitas untuk setiap...
Saya memecahkan pertanyaan algoritma dan analisis saya adalah bahwa itu akan berjalan pada O (2 ^ sqrt (n)). Seberapa besar itu? Apakah ini sama dengan O (2 ^ n)? Apakah ini masih waktu
Saya baru-baru ini mengimplementasikan algoritma jarak Damerau-Levenshtein dari pseudocode di Wikipedia. Saya tidak bisa menemukan penjelasan persis bagaimana kerjanya dan pseudocode menggunakan nama variabel yang sama sekali tidak informatif seperti DA, DB, i1, dan j1yang meninggalkan aku...