Dans les applications du monde réel, y a-t-il un avantage concret à utiliser les algorithmes O(log(log(n))O(log(log(n))\mathcal{O}(\log(\log(n)) au lieu des algorithmes O(log(n))O(log(n))\mathcal{O}(\log(n)) ? C'est le cas lorsque l'on utilise par exemple des arbres van Emde Boas au lieu...
Voici la source de ma question. Étant donné un arbre à équilibrage automatique (AVL), codez une méthode qui renvoie la médiane. (Médiane: la valeur numérique séparant la moitié supérieure d'un échantillon de données de la moitié inférieure. Exemple: si la série est 2, 7, 4, 9, 1, 5, 8, 3, 6 alors...
Je connais l' ordre des termes d'un arbre B. Récemment, j'ai entendu un nouveau terme: arbre B avec un degré minimum de 2. Nous savons que le degré est lié à un nœud mais quel est le degré d'un arbre? Le degré impose-t-il une sorte de restriction sur la hauteur d'un arbre B?...
J'ai besoin d'une structure de données pour stocker un numéro nnn d'éléments, dont chacun est associé à un moment différent tjetjet_i. nnn varie et même si elle a une limite supérieure théorique, elle est de plusieurs ordres de grandeur supérieure à ce qui est généralement utilisé. Grâce à ma...
Cette question et cette question m'ont fait réfléchir un peu. Pour trier un tableau de longueur avec éléments uniques dans , nous devons être en mesure de stocker le nombre de valeurs dans le tableau. Il y a quelques suggestions, mais je cherche un moyen de le faire dans le pire des cas, le temps...