Tag: BIG-O
Mi profesor recientemente dio una breve explicación de la definición formal de Big O: Para ser completamente honesto, incluso después de explicárselo a varios estudiantes, todavía no entendemos completamente su esencia. Los problemas de comprensión surgieron principalmente con los siguientes ejemplos que analizamos: Mi razonamiento hasta ahora es el siguiente: . . . Read more
Si el ordenamiento por selección itera sobre el arreglo n veces con n siendo la longitud del arreglo, y cada iteración tiene una comparación menos para hacer que la anterior (la primera iteración tiene n comparaciones), ¿por qué la complejidad del ordenamiento por selección es n^2 en lugar de n! . . . Read more
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
Quiero multiplicar estas dos matrices. Luego reducir cualquier matriz anidada con el producto de sus valores. [ [ 1 ], [ 1 ], [ 1, 2 ], [ 1, 2, 3 ] ] [ [ 2, 3, 4 ], [ 3, 4 ], [ 4 ], [ 1 ] ] . . . Read more
Digamos que tengo un array desordenado Unsorted_Arr= [2, 8, 1, 3, 6, 7, 5, 4]. Justo antes del último paso de la fusión, tendría dos arrays, ArrLeft = [1, 2, 3, 8] y ArrRight = [4, 5, 6, 7]. Para fusionarlos, tendría que iterar a través de todos los n . . . Read more