Anonimo
Anonimo ha chiesto in Computer e InternetProgrammazione e Design · 2 mesi fa

quale delle seguenti affermazioni è vera?

a) non esistono algoritmi di ordinamento in tempo O(n log n) nel caso peggiore

b) non esistono algoritmi di ordinamento con tempo inferiore a O(n)

c) ogni algoritmo di ordinamento richiede almeno tempo O(n log n)

d) non esistono algoritmi di ordinamento in tempo lineare

1 risposta

Classificazione
  • Chrono
    Lv 7
    2 mesi fa

    b) non esistono algoritmi di ordinamento con tempo inferiore a O(n)

Altre domande? Fai una domanda e ottieni le risposte che cerchi.