design add and search words data structure solution time analysis fixed

yhkee0404 · web-flow · commit 9052e50a058e · 2025-08-27T07:29:50.000+09:00
diff --git a/design-add-and-search-words-data-structure/yhkee0404.rs b/design-add-and-search-words-data-structure/yhkee0404.rs
@@ -37,7 +37,7 @@ impl WordDictionary {
         return Self::search_from_index(&self.trie, &word)
     }
 
-    // T(n) = S(n) = ((2^2)n) = O(n)
+    // T(n) = S(n) = ((26^2)n) = O(n)
     fn search_from_index(trie: &Trie, word: &str) -> bool {
         return match word.chars()
                 .next() {

Original file line number	Diff line number	Diff line change
`@@ -37,7 +37,7 @@ impl WordDictionary {`
`37`	`37`	`return Self::search_from_index(&self.trie, &word)`
`38`	`38`	`}`
`39`	`39`
`40`		`- // T(n) = S(n) = ((2^2)n) = O(n)`
	`40`	`+ // T(n) = S(n) = ((26^2)n) = O(n)`
`41`	`41`	`fn search_from_index(trie: &Trie, word: &str) -> bool {`
`42`	`42`	`return match word.chars()`
`43`	`43`	`.next() {`