17
Comment la construction d'un tas peut-elle être une complexité temporelle O (n)?
Quelqu'un peut-il aider à expliquer comment la construction d'un tas peut être une complexité O (n)? L'insertion d'un élément dans un segment de mémoire est O(log n), et l'insertion est répétée n / 2 fois (les autres sont des feuilles et ne peuvent pas violer la propriété du segment de …