Mis on algoritmi järjekord?
Mis on algoritmi järjekord?

Video: Mis on algoritmi järjekord?

Video: Mis on algoritmi järjekord?
Video: Programmeerimine. Algoritm 2024, November
Anonim

Telli kasvust an algoritm on viis öelda/ennustada, kuidas programmi täitmisaeg ja selle poolt hõivatud ruum/mälu muutub koos sisendi suurusega. Kõige kuulsam viis on Big-Oh märge. See annab halvimal juhul võimaluse algoritm.

Mis on siin algoritmide keerukuse järjekord?

See tähendab, et see on sisendi ja sisendi suuruse teatud matemaatiline avaldis algoritm lõpetab selle kahe teguri vahel. Üldiselt, mida väiksem on keerukuse järjekord programmi aluseks olevast algoritm , seda kiiremini see töötab ja seda paremini skaleerub sisendi suurenedes.

Lisaks, mis on Big O algoritm? Suur O tähistust kasutatakse arvutiteaduses, et kirjeldada selle toimivust või keerukust algoritm . Suur O kirjeldab konkreetselt halvimat stsenaariumi ja seda saab kasutada nõutava täitmisaja või kasutatava ruumi (nt mälus või kettal) kirjeldamiseks. algoritm.

Samuti küsivad inimesed, milline on parim sortimisalgoritm?

Kiire sorteerimine

Mis on algoritmi sisendi suurus?

Tundub, et sisendi pikkus jaoks algoritm sõltub palju andmete tüübist ja algoritm sa räägid. Mõned autorid viitavad sisendi pikkus juurde suurus tähemärkidest, mis on vajalikud selle esindamiseks sisend , seega "abcde", kui kasutada as sisend seatud an algoritm saab " sisendi pikkus "6 tähemärki.

Soovitan: