Taula de continguts:
Definició: què significa la complexitat horària?
La complexitat del temps és un concepte en informàtica que tracta de la quantificació de la quantitat de temps que un conjunt de codis o algoritmes triga o processa en funció de la quantitat d’entrada.
En altres paraules, la complexitat del temps és essencialment l'eficiència o el temps que triga una funció del programa en processar una entrada determinada.
Techopedia explica la complexitat horària
La complexitat del temps és simplement una mesura del temps que triga una funció o una expressió en completar la seva tasca, així com el nom del procés per mesurar aquest temps. Es pot aplicar a gairebé qualsevol algorisme o funció, però és més útil per a funcions recursives. No té gaire sentit mesurar la complexitat del temps per a aplicacions com ara obtenir el nom d’usuari i la contrasenya d’una base de dades per a la seva comparació o simplement guardar dades si són de 20 ms o 5 ms; això seria més en la línia de temps d'accés. No té res a veure amb la cura del seu temps d’execució, sinó que la diferència és insignificant. Tanmateix, si hi ha una funció recursiva que es pot anomenar diverses vegades, determinar i comprendre la font de la seva complexitat temporal pot ajudar a reduir el temps de processament general des de, entre 600, 100 i 100 ms.
La complexitat del temps s’expressa típicament en la “gran notació O”, però hi ha altres notacions. Aquesta és una representació matemàtica del límit superior del factor d’escalació d’un algorisme i s’escriu com O (Nn), amb “N” el nombre d’entrades i “n” el nombre d’expressions en bucle. Per exemple, tenim l'algorisme:
numbers = {5, 6, 10, 11, 2}; foreach (number as number1)
{
foreach(number as number2)
{
statements; } }
numbers = {5, 6, 10, 11, 2};
foreach (number as number1)
{
foreach(number as number2)
{
statements; } }
numbers = {5, 6, 10, 11, 2};
foreach (number as number1)
{
foreach(number as number2) {
statements; } }
numbers = {5, 6, 10, 11, 2};
foreach (number as number1)
{
foreach(number as number2)
{
statements; } }
numbers = {5, 6, 10, 11, 2};
foreach (number as number1)
{
foreach(number as number2)
{
statements; } }
Hi ha cinc entrades a la matriu "números" i el bucle "foreach" es repeteix dues vegades. Per tant, el creixement exponencial del temps de processament es produeix a mesura que creixen el nombre d'entrades i el nombre de bucles.
