Innehållsförteckning:
Definition - Vad betyder tidskomplexitet?
Tidskomplexitet är ett begrepp inom datavetenskap som hanterar kvantifieringen av hur mycket tid som en uppsättning kod eller algoritm tar för att bearbeta eller köra som en funktion av mängden input.
Med andra ord, tidskomplexitet är i huvudsak effektivitet, eller hur lång tid en programfunktion tar för att behandla en given input.
Techopedia förklarar tidskomplexitet
Tidskomplexitet är helt enkelt ett mått på den tid det tar för en funktion eller uttryck att slutföra sin uppgift, liksom namnet på processen för att mäta den tiden. Den kan tillämpas på nästan alla algoritmer eller funktioner men är mer användbar för rekursiva funktioner. Det är liten sak att mäta tidskomplexitet för applikationer som att hämta användarnamn och lösenord från en databas för jämförelse eller helt enkelt spara data oavsett om det är 20 ms eller 5 ms; det skulle vara mer i linjen för åtkomsttid. Det har inget att göra med att bry sig om dess körningstid, utan snarare att skillnaden är försumbar. Men om det finns en rekursiv funktion som kan kallas flera gånger, kan bestämning och förstå källan för dess tidskomplexitet bidra till att förkorta den totala behandlingstiden från, till exempel, 600 ms till 100 ms.
Tidskomplexitet uttrycks typiskt i den "stora O-notationen", men det finns andra notationer. Detta är en matematisk representation av den övre gränsen för skalfaktorn för en algoritm och är skriven som O (Nn), med "N" som antalet ingångar och "n" är antalet looputtryck. Till exempel har vi algoritmen:
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; } }
Det finns fem ingångar i matrisen "nummer" och "foreach" -slingan upprepas två gånger. Därför sker exponentiell tillväxt i behandlingstiden när antalet ingångar och antalet slingor växer.
