sheet - Complejidad algorítmica de la función PHP strlen()
radix sort big o notation (2)
Recientemente me hicieron esta pregunta en una entrevista y no sabía cómo responderla.
¿Alguien puede contestar esta pregunta y describirla?
Asumiría que la función es O (n) porque tendría que recorrer una vez la cadena.
O (1) ya que la longitud se almacena como un atributo: source
Sin embargo, vale la pena contrarrestar esta curiosidad con una discusión sobre la micro-optimización del teatro, como amablemente proporcionaron nuestros anfitriones here y here ; lea esos dos enlaces y encontrará un buen punto de conversación para cambiar el impulso de la conversación la próxima vez que surjan preguntas similares, independientemente de si conoce la respuesta en particular.
La forma en que el entrevistador reacciona a su tangente le dirá mucho sobre cuánto quiere trabajar con ellos.