En el mundo de la informática, hay varios algoritmos y una serie de estructuras de datos que definen cuánto tiempo llevará una tarea en particular completar la ejecución.
Cada función que viene con las bibliotecas preempaquetadas con su compilador C ++ utiliza un algoritmo y una estructura de datos diferentes para implementar su funcionalidad.
Entonces, si tuviéramos que saber, cuál es la complejidad temporal de las funciones incorporadas, tendremos que ver, cómo se han implementado y con eso quiero decir, qué algoritmo y estructura de datos están utilizando.
- ¿Cuáles son las desventajas de las funciones recursivas?
- ¿Cuál es una explicación intuitiva del algoritmo de optimización de aprendizaje profundo de Adam?
- ¿Cuál es el algoritmo de clasificación menos eficiente?
- Cómo convertir de binario a decimal
- ¿Qué nivel de matemática se requiere para el libro "Introducción a los algoritmos 3ra edición" (MIT Press)?
De lo anterior, hay una cosa que se puede decir con certeza. La complejidad temporal de las funciones en C ++ no puede definirse por ninguna constante universal.
Si desea explorar la complejidad temporal de las funciones proporcionadas por la Biblioteca de plantillas estándar, puede consultar: Referencia – Referencia de C ++