6. Analyse du Temps Constant : O(1)

Un algorithme s'exécute en Temps Constant, O(1), si le temps requis pour l'exécuter ne change pas, quelle que soit la taille de l'entrée (N).

C'est la complexité la plus rapide possible.

Exemple : Accéder à un Élément de Tableau

Peu importe si le tableau contient 10 éléments ou 1 milliard, l'accès au premier élément prend exactement une opération.

python def get_first_element(arr): # This operation is O(1) return arr[0]

Or a simple calculation:

def add_numbers(a, b): # This is O(1) return a + b

Même si vous avez 10 opérations O(1) distinctes, la complexité reste O(1) car elles ne dépendent pas de la taille N.