16
Recientemente me hicieron esta pregunta en una entrevista y no supe cómo responderla.Complejidad algorítmica de la función PHP strlen()
¿Alguien puede responder esta pregunta y describirla?
A
Respuesta
25
O (1) ya que la longitud se almacena como un atributo: source
Sin embargo, esta trivia vale contrarrestar con una discusión sobre el teatro-micro optimización, como amablemente proporcionado por nuestros anfitriones here y here; lee esos dos enlaces y encontrarás un buen tema para cambiar el ímpetu de la conversación la próxima vez que surjan preguntas similares, independientemente de si conoces la respuesta en particular.
Cómo el entrevistador reacciona a su tangente le dirá mucho acerca de la cantidad que desea trabajar con ellos ..
0
quiero suponer que la función es O (n), ya que tendría que recorrer la cadena una vez.
+1
¿Y por qué tendría que hacer eso? Estás asumiendo que está almacenado como una matriz de caracteres sin información adicional. – mpen
Cuestiones relacionadas
- 1. Complejidad algorítmica de los analizadores/validadores XML
- 2. NP-Hard? ¿Complejidad algorítmica de la detección de colusión de póker en línea?
- 3. entender la función strlen en C
- 4. Pregunta de strlen rápido
- 5. ¿Cuál es la complejidad de la función de registro?
- 6. Complejidad de tiempo/espacio de PHP Array
- 7. ¿Cómo encontrar longitud de cadena en php sin usar strlen()?
- 8. Seleccionar filas de la base de datos por strlen
- 9. strlen() y codificación UTF-8
- 10. strlen más rápido?
- 11. enigma algorítmica: secuencia con acceso aleatorio, la inserción y remoción
- 12. Sizeof vs STRLEN
- 13. strlen() implementación en gcc
- 14. Análisis de la complejidad de la imagen
- 15. ¿Esta función existe en PHP?
- 16. strlen, mb_strlen, ¿cuál usar?
- 17. Diferencia entre "complejidad" métrico y "complejidad/método de la" métrica
- 18. strlen: ¿cómo funciona?
- 19. ¿Por qué llamar a una función tan lenta (como strlen, count, etc.) en un valor referenciado?
- 20. ¿Es eficaz el tiempo de compilación "strlen()"?
- 21. Complejidad del tiempo de la potencia()
- 22. ¿Cuál es la complejidad de tiempo de la función de conteo en clojure?
- 23. ¿Cuál es la diferencia entre las funciones PHP iconv_strlen, mb_strlen y strlen?
- 24. subrayado en la función php
- 25. ¿Qué es la Complejidad ciclomática?
- 26. ¿Hay una versión segura de strlen?
- 27. Convirtiendo la función de Javascript en una función de PHP
- 28. cadenas de C, strlen y Valgrind
- 29. Problema de la función recursiva de PHP?
- 30. ¿Reemplazo de la función __autoload de PHP?
Gracias. ¿Podría dar algunos artículos más similares para leer? ¿Qué hay del entrevistador? Estaba buscando un desarrollador con una calificación mucho más sólida que yo y esta pregunta no era "solo por diversión". Pero me dio un mejor conocimiento sobre mis debilidades en las habilidades. – Chvanikoff
+1 para "teatro de micro-optimización". Perfil, [perfil] (http://www.xdebug.org/docs/profiler), [perfil] (http://mirror.facebook.net/facebook/xhprof/doc.html)! – Charles
¿Probablemente el entrevistador estaba leyendo una lista preparada de preguntas? Incluso en Google. Cuanto antes los saque de la pista, mejor. – Will