Μπορείς να ταξινομήσεις τα χαρακτηριστικά αλγοριθμικά δείκτες σε αύξουσα σειρά;

Τα χαρακτηριστικά αλγοριθμικά δείκτες (πολυπλοκότητες) συνήθως ταξινομούνται ως εξής:

• O(1) — σταθερός χρόνος
• O(log n) — λογαριθμικός χρόνος
• O(n) — γραμμικός χρόνος
• O(n log n) — γραμμικός-λογαριθμικός χρόνος
• O(n²) — τετραγωνικός χρόνος
• O(n³) — κυβικός χρόνος
• O(2^n) — εκθετικός χρόνος
• O(n!) — παραγοντικός χρόνος

Για παράδειγμα, η αναζήτηση σε ταξινομημένο πίνακα με δυαδική αναζήτηση είναι O(log n), και η ταξινόμηση με φυσαρμόνικα είναι O(n²).