¿Llamas a esto optimizado? [cerrado]

9

La tarea es simple, publicar 2 fragmentos de código que realizan la misma tarea, donde uno parece muy optimizado a primera vista, pero en realidad es significativamente más lento que el otro.

Solo una regla:

  • Ambos fragmentos deben terminar con la misma salida exacta (para la misma entrada dada, si la hay).
vrwim
fuente
1
Sin elegir una tarea específica, creo que esto es demasiado amplio para ser interesante. También debe especificar si ambos fragmentos deben usar el mismo idioma.
Dennis
@ Dennis, sí, podría ser demasiado amplio, solo quería ver algunos enfoques creativos. Tampoco hay restricciones en los idiomas, por lo que uno puede obtener más libertad creativa.
vrwim
99
La libertad creativa no conduce a respuestas creativas. Se requiere mucha más creatividad para resolver una tarea difícil que una fácil.
Dennis

Respuestas:

11

Python 3

Parece rápido ...

 print(0 < 10**100 - 1 < 10**100)

Parece lento ...

 print(10**100 - 1 in range(0, 10**100))

¡Pero los dos corren en tiempos muy similares! rangetiene una implementación eficiente dein

Caridorc
fuente
Pregunta cerrada a un lado, ¿no está haciendo esto lo contrario de lo que está preguntando? Desea algo que parezca rápido pero que en realidad sea lento, no algo que parezca lento pero que sea realmente rápido ...
Sp3000
44
@ Sp3000 correcto, pero fue tan amplio que decidí publicar una respuesta aún más amplia.
Caridorc