Vad är betydelsen av analysen i utformningen av en algoritm?

Vad är betydelsen av analysen i utformningen av en algoritm?

Det finns två huvudsakliga skäl vi analyserar en algoritm: riktighet och effektivitet.

Den absolut är viktigaste anledningen till att analysera en algoritm att se till det korrekt kommer att lösa ditt problem. Om vår algoritm inte fungerar, frågor ingenting annat. Så måste vi analysera den för att bevisa att det alltid kommer att fungera som förväntat.

Vi måste också titta på effektiviteten i vår algoritm. Om det löser våra problem, men gör så i O(nn) tid (eller rum!), ska så vi nog titta på en redesign.

  • Relaterade Frågor

  • Vad är betydelsen av slaget vid Vicksburg?

  • Vad är betydelsen av management?

  • Vad är betydelsen av Herrens Påsk?

  • Vad är betydelsen av 2: a världskriget?

  • Vad är betydelsen av Whiskey revolt?

  • Vad är betydelsen av operativsystemet?

  • Vad är betydelsen av englands segern över den spanska armadan?

  • Vad är betydelsen av slaget vid Antietam?

  • Vad är betydelsen av sociologi?

  • Vad är betydelsen av geometri?

  • Vad är betydelsen av tikka?

  • Vad är betydelsen av sojabönor?

  • Vad är betydelsen av livsmedelsförädling?

  • Vad är betydelsen av kunskap logik och metod på samhällsvetenskaplig forskningsmetodik?

  • Vad är betydelsen av förkortning MAD det kalla kriget?

  • Vad var betydelsen av hebréerna?

  • Vad är betydelsen av zakat med nagra verser?

  • Vad är betydelsen av studien om narkotikamissbruk?

  • Vad är betydelsen av bra grooming?