08.02.2013 Views

New Statistical Algorithms for the Analysis of Mass - FU Berlin, FB MI ...

New Statistical Algorithms for the Analysis of Mass - FU Berlin, FB MI ...

New Statistical Algorithms for the Analysis of Mass - FU Berlin, FB MI ...

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

3.9. COMPLEXITY ANALYSIS 63<br />

3.9 Complexity <strong>Analysis</strong><br />

Using <strong>the</strong> single complexity analyses from <strong>the</strong> previous chapters <strong>the</strong> full complexity<br />

analysis results in:<br />

Preprocessing: O(n log n), n being <strong>the</strong> number <strong>of</strong> sample points.<br />

Peak Picking: O(n), n being <strong>the</strong> number <strong>of</strong> sample points.<br />

Peak Registration: O(m log m), m being <strong>the</strong> number <strong>of</strong> peaks.<br />

Feature Extraction: O(p 3 ), p being <strong>the</strong> number <strong>of</strong> masterpeaks.<br />

From empirical studies we know <strong>the</strong> approximate value ranges <strong>of</strong> <strong>the</strong>se variables:<br />

n: 10 4<br />

m: n<br />

10 = 103<br />

p: m n<br />

10 = 100 = 102

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!