INHOUDSOPGAWE:

Wat is die beste algoritme?
Wat is die beste algoritme?

Video: Wat is die beste algoritme?

Video: Wat is die beste algoritme?
Video: Wat is een algoritme? | Huh?! 2024, Mei
Anonim

Sorteer algoritmes

Algoritme Datastruktuur Tyd kompleksiteit: Beste
Vinnige sorteer Skikking O(n log(n))
Voeg sorteer saam Skikking O(n log(n))
Hoop sorteer Skikking O(n log(n))
Gladde soort Skikking O(n)

As u dit in ag neem, watter soekalgoritme is die beste?

Oor die algemeen is daar twee tipes soek-algo's,

  • Lineêre soektog: Dit is die beste wanneer die data minder is en ongesorteer is.
  • Binêre soektog: Dit is 'n meer doeltreffende soekalgoritme wat staatmaak op die elemente in die lys wat gesorteer word.

'n Mens kan ook vra, wat is 'n algoritme-voorbeeld? Een van die mees voor die hand liggende voorbeelde van 'n algoritme is 'n resep. Dit is 'n eindige lys van instruksies wat gebruik word om 'n taak uit te voer. Vir voorbeeld , as jy die algoritme om brownies uit 'n boksmengsel te skep, sal jy die drie- tot vyfstap-proses volg wat agter op die boks geskryf is.

Behalwe hierdie, wat is die bekendste algoritmes?

Die belangrikste algoritmes

  • RSA.
  • Schönhage-Strassen algoritme.
  • Eenvoudige algoritme.
  • Enkelvoudige waarde ontbinding (SVD)
  • Oplos van 'n stelsel lineêre vergelykings.
  • Strukturensor.
  • Unie-vind.
  • Viterbi algoritme.

Wat is tipes algoritmes?

Wel daar is baie tipes algoritme maar die mees fundamentele tipes algoritme is: Rekursief algoritmes . Dinamiese programmering algoritme . Terugspoor algoritme.

Aanbeveel: