Big-O περιγράφει πώς ο χρόνος εκτέλεσης ή η μνήμη ενός αλγορίθμου μεγαλώνει καθώς το μέγεθος εισόδου n μεγαλώνει. Καταγράφει τη χειρότερη περίπτωση ασυμπτωτική συμπεριφορά, αγνοώντας σταθερές και όρους χαμηλότερης τάξης.
Η ιδέα
Μας ενδιαφέρει ο ρυθμός ανάπτυξης, όχι ο ακριβής αριθμός βημάτων. O(2n + 5) είναι απλώς O(n) επειδή καθώς το n μεγαλώνει, οι σταθερές και οι μικρότεροι όροι σταματούν να έχουν σημασία.
