From d548b4e7ccf17947d119c9cf5d57151941681144 Mon Sep 17 00:00:00 2001 From: Florian Zenker Date: Tue, 4 Nov 2025 21:36:27 +0100 Subject: [PATCH] diff: document complexity of Fast in package doc --- doc.go | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/doc.go b/doc.go index 8410ed0..add6e9b 100644 --- a/doc.go +++ b/doc.go @@ -21,7 +21,8 @@ // shortest possible diff. // // Performance: Default complexity is O(N^1.5 log N) time and O(N) space. With [Minimal], time -// complexity becomes O(ND) where N = len(x) + len(y) and D is the number of edits. +// complexity is O(ND) where N = len(x) + len(y) and D is the number of edits. With [Fast], time +// complexity is O(N log N). // // Note: For a line-by-line diff of text, please see [znkr.io/diff/textdiff]. //