Σε αυτό το άρθρο θα ασχοληθούμε με την κατάταξη των συναρτήσεων με βάση την τάξη μεγεθούς τους.
Δανειζόμενοι από την κλασική άλγεβρα τις συναρτήσεις,
υλοποιούμε και τις αντίστοιχες παραστάσεις. Θα είναι:

   f(x)=c

    f(x)=logn

    f(x)=sqrt(n)

    f(x)= n

    f(x)=n^2

    f(x)=2^n
Κατά συνέπεια συμπεραίνουμε ότι όσο αυξάνεται η βάση αυξάνεται και η τάξη μεγέθους.
Έτσι λοιπόν για τις συνηθέστερες  συναρτήσεις που συναντάμε,θα έχουμε και την παρακάτω ταξινόμηση από τις μεγαλύτερες τάξεις μεγέθους στις μικρότερες .

Εκθετικές :



Δυνάμεις του n πολυωνυμικές



Λογαριθμικές:



Σταθερές:

Ακολουθούν παραδείγματα υπολογισμό και κατάταξης συναρτήσεων με βάση την τάξη μεγέθους


Σχετικά με τάξη μεγέθους μπορείτε να διαβάσετε και "Ασύμπτωτοι Συμβολισμοί"
Καλή μελέτη