Jump to main content
Centrul de Pregătire pentru Performanță în Informatică
Centrul de Pregătire pentru Performanță în Informatică
  • Home
  • Misiune
  • Regulament
  • Cursuri
  • Inscriere și Selecție
  • Materia
  • Linkuri utile
  • Contact
  1. Home
  2. Materia
  3. Nivel 2 (mediu)
  4. Divide et impera
  5. Merge Sort
  • Materia
    • Ce să știm în afara materiei
    • Nivel 1 (începător)
    • Nivel 2 (mediu)
      • Operații cu biți
      • Recursivitate
      • Divide et impera
        • Probleme de bază
        • Merge Sort
        • Quick Sort, Statistici de ordine
        • Ridicare la putere in timp logaritmic
      • Recursivitate indirectă
      • Algoritmi Fill
      • Stive
      • Cozi
      • Metoda de programare backtracking
      • Operații statice pe secvențe
      • Deque
      • Programare dinamică
      • Pointeri
      • Hashuri
      • Combinatorică
      • Geometrie
      • Teorema lui Pick
      • Principiul includerii și excluderii
      • Acoperire
      • Radix sort
      • Dinamică pe stări exponențiale
      • Probleme diverse, nivel 2
    • Nivel 3 (avansat)
    • Nivel 4 (foarte avansat)

Merge Sort

Merge Sort este un algoritm de sortare cu timpul de calcul de ordin n log2n și care necesită spațiu de memorie suplimentar (dublu).

Suport teoretic

  • Divide et Impera și probleme diverse de recursivitate, pagina 7 (Marius Nicoli)

Probleme propuse

  • Medii
    • MergeSort (pbinfo)
  • Grele
    • CeleMaiApropiatePuncteDinPlan (infoarena)
© 2002-2023 SyncRO Soft SRL. All rights reserved.

This website was created & generated with Oxygen® XML WebHelp