time complexity added

famarzal · Sep 23, 2021 · df11576 · df11576
1 parent 85d8f85
commit df11576
Showing 1 changed file with 7 additions and 0 deletions.
diff --git a/DSA-Sheet/String/shortest-unique-prefix-using-trie.cpp b/DSA-Sheet/String/shortest-unique-prefix-using-trie.cpp
@@ -1,3 +1,10 @@
+/*
+    Cretae Trie: O(N*k)
+    Insert: O(k)
+    Search: O(k)
+    LookUp for all Words: O(N*k)
+*/
+
 #include<bits/stdc++.h>
 using namespace std;