Il m'est arrivé de lire sur Wikipedia que le temps amorti par opération sur un ensemble disjoint (union deux éléments, trouver le parent d'un élément spécifique) est O (a (n)), où a (n) est la fonctio
Par exemple, supposons que j'ai un algorithme qui est O (n) et un algorithme qui est un O (n) amorti. Est-il juste de dire que dans des termes strictement oh, l'algorithme non amorti sera toujours aus