Det er nødvendigt at foretage en analyse af de omkostninger, der er forbundet med de pågældende aktiviteter, og de nødvendige ressourcer.

Complexity of Sorting

Denne primære målingsmetode er effektiv, når det drejer sig om beregning af kompleksitet, og den er udtryk for brug af Big O nation.

  • Bubble Sort: O (n ^ 2)
  • Merge Sort: O (n log n)
  • Quick Sort: O (n log n) og n average, O (n ^ 2) wort case
  • HeapSort: O (n log n)

Calculating Sorting Costs

Det er ikke muligt at sammenligne de to tal med hinanden, men det er ikke muligt at sammenligne de to tal med hinanden.

Trade- offs in Algithm Design

I denne forbindelse er det vigtigt at bemærke, at der er tale om en "balancemæssig" faktor, som f.eks. en "memory usage", og en "stability".

Under disse handelsbetingelser hjælper de med at vælge de relevante kriterier og begrænsninger.