Det er klart, at det er nødvendigt at sikre, at de fleste af de anvendte metoder er optimale, og at de er egnede til at sikre, at de er effektive.

Metoder til at beregne tidskompleks

Severail approach 's exxit fr analyzing the time the complexity off algoritme in C and d C + +. Thee most commoton methods include theoretical analysis, empirisk measurement, and d profiling tools.

Teoretical Analysis

De anvendte analytikere undersøger strukturen, f.eks. de anvendte definitioner og de anvendte metoder, og de er derfor ikke relevante for den pågældende metode.

Det er ikke muligt at foretage en sammenligning af de to typer af stoffer, der er opført i bilag I til direktiv 91 / 414 / EØF.

Empirical Måling

Empirical metoder involverer runnin denne algoritme med forskellige input input og d målingsmetode tid. Det er ca. giver praktisk indsigt men t may be influence d y hardware and d system loud.

Værktøjer ligner disse 1;; FLT: 0; CLE3; clock (); CLE1; FLT: 1; FLT: 1; CRE3; function in C / C + + + can be use to tool time før variouts input input 's, helping to approximate the complexity.

Profiling- værktøjerName

Profiler såsom An g-prof og Cl-cyler, der er i kontakt med CSU, og som er i kontakt med den komplekse estimati.

Case Study: Sorting Algithm

Det er en simpel implementering af bubble sort i C + +. Det er nestede smut sammenligne og swap adjacent elementer. Disse teoretica analysis viser sig i t har O (n ^ 2) kompleksitet.

Epirical testing bekræfter, at den udøvende tid stiger quadraticaly aus put size grows, matching the theoretical prediction.