We konden deze vermelding niet vinden. Er worden benaderende resultaten weergegeven. Controleer je spelling of stel voor deze term aan het woordenboek toe te voegen.
log n
Aby efektywnie wyszukiwać drzewa o tym samym stopniu tworzymy tablicę wskaźników o długości O(log n) gdzie trzymamy wskaźniki do drzew o kolejnych rzędach.
Pour trouver efficacement les arbres de même degré, on utilise un tableau de longueur O(log n) dans lequel on garde un pointeur sur une racine de chaque degré.
Taki sam ciąg operacji w kopcu dwumianowym miałby złożoność O((a+b) log n).
Dans un tas binomial, une telle séquence d'opérations prendrait un temps O((a + b)(log n)).
Średnia złożoność obliczeniowa funkcji sort w tej metodzie sortowania jest rzędu O(n log n), w najgorszym przypadku O(n2).
Il est équivalent au tri rapide, en particulier, sa complexité moyenne est Θ(n log n) en moyenne mais Θ(n2) dans le pire cas.
Osiąga ona głębokość O(log n), wielkość O(n log n) dla n wejść, i jest asymptotycznie optymalna.
Sa complexité temporelle pour une entrée de taille n est de l'ordre de n log n, ce qui est asymptotiquement optimal.
Potentieel gevoelige of ongepaste informatie
Er worden alleen voorbeelden gegeven om u te helpen het woord of de woordcombinatie waarop u hebt gezocht, te vertalen. Deze worden niet door ons geselecteerd of gevalideerd en kunnen ongepaste taal bevatten. Wij vragen u melding te maken van voorbeelden die dienen te worden aangepast of verwijderd. Vertalingen met grof of informeel taalgebruik worden meestal rood of oranje gemarkeerd.
