Gå til innhold

Anbefalte innlegg

Skal opp til eksamen i videregående programvareutvikling i morgen, og har ikke lest alt for mye. Pensum går delvis på javaprogrammering (som jeg føler jeg har ganske grei kontroll på) og delvis på algoritmer (sortering, søk, komprimering, trær/grafer osv). Siste delen sliter jeg litt med.

 

Jeg har et par spørsmål angående algoritmekompleksitet:

 

Sitat fra forelesningsnotatene mine: "P = NP? Man har ikke klart å finne noe slik algoritme, og dette er det viktigste åpne spørsmålet i informatikk. Er P = NP?"

 

Kan noen forklare meg hva i hule heiteste P = NP egentlig betyr?

Og hva er egentlig "Big-O"?

 

Mulig jeg kommer med et par andre spørsmål her i løpet av kvelden. Setter stor pris på seriøse svar

Endret av knutmarius
Lenke til kommentar
Videoannonse
Annonse

Opprett en konto eller logg inn for å kommentere

Du må være et medlem for å kunne skrive en kommentar

Opprett konto

Det er enkelt å melde seg inn for å starte en ny konto!

Start en konto

Logg inn

Har du allerede en konto? Logg inn her.

Logg inn nå
×
×
  • Opprett ny...