~/analysis/runtime-measurement

3,432 records, measured in milliseconds.

The theoretical complexity of each operation next to its actual measured runtime.

3,432 registrationsActual runtime in msScreenshots in Appendix C
01 · Measured results

Every operation, side by side.

actual runtime · ms O(n)O(n²)O(n log n)
File reading O(n)
106 ms
Demand score O(n)
98 ms
File writing O(n)
48 ms
Selection Sort O(n²)
45 ms
Insertion Sort O(n²)
26 ms
Quick Sort O(n log n)
22 ms
Merge Sort O(n log n)
17 ms
02 · Runtime table

Theoretical complexity vs. actual runtime.

OperationTheoretical complexityActual runtime (ms)
File readingO(n)106
Demand score calculation (processing)O(n)98
File writing (unsorted)O(n)48
Selection SortO(n²)45
Insertion SortO(n²)26
Merge SortO(n log n)17
Quick SortO(n log n)22

The console output behind these numbers is in Appendix C · Full run pictures. For why the dataset size matters, see Interpretation of results.