Home > Term: Redigera avstånd
Redigera avstånd
(1) minsta antalet infogningar, borttagningar och ersättningar som krävs för att ändra en sträng eller ett träd till ett annat. (2) A Θ (m × n) algoritm för att beräkna avståndet mellan strängar, där m och n är längden på strängarna.
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- Linnéa
- 100% positive feedback
(Stockholm, Sweden)