Preguntas etiquetadas con performance

8
Big-O para bucle anidado

Estoy leyendo esta publicación en Big-O Dice que el siguiente código es O (n ^ 2): bool ContainsDuplicates(String[] strings) { for(int i = 0; i < strings.Length; i++) { for(int j = 0; j < strings.Length; j++) { if(i == j) // Don't compare with self { continue; } if(strings[i] ==...

8
¿Debería preferir los generadores Python a las listas?

Los iteradores de Python pueden ser muy eficientes en memoria. ¿Debería preferir siempre usar generadores en lugar de solo listas? ¿En qué situaciones debería preferir una matriz simple? Por ejemplo en lugar de esto: emails = [user.email for user in users] debería preferir esto ?: emails =...