Pertanyaan yang diberi tag «algorithm-analysis»




8
Mengapa pencarian biner, yang membutuhkan data yang diurutkan, dianggap lebih baik daripada pencarian linear?
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 biner? Pencarian linear adalah O(n)dan pencarian biner O(log n). Itu …


7
Notasi Oh besar tidak menyebutkan nilai konstan
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) <= …


1
Kemungkinan peningkatan Damerau-Levenshtein?
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 menggaruk-garuk kepala. Inilah implementasi saya dengan Python: https://gist.github.com/badocelot/5327337 Implementasi Python membantu saya menelusuri …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.