Encontrar el big O de esta función que escribí para imprimir todas las palabras en un trie.
Hice este trie: class Trie: def __init__(self): self.root = {} self.end = ‘\0’ def add(self,text): node = self.root for letter in text: if letter in node: node = node[letter] else: node[letter]={} node = node[letter] node[self.end] = True def addAll(self,lst): for word in lst: self.add(word) Y creé esta función para imprimir . . . Read more