Algorithms & data structures

Algorithms & data structures

The optimization of programming methods and organization of information to achieve a desired result more efficiently.

Industry: Computer science

Legg til ny term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

interpolering søk

Computer science; Algorithms & data structures

Søk etter en sortert matrise ved å beregne den neste posisjonen du basert på en lineær interpolering søkestrengen og verdiene i endene av Søkeintervallet.

ekstrapolering søk

Computer science; Algorithms & data structures

Søk etter en sortert matrise ved å beregne den neste posisjonen du basert på en lineær interpolering søkestrengen og verdiene i endene av Søkeintervallet.

Sekant søk

Computer science; Algorithms & data structures

Søk etter en sortert matrise ved å beregne den neste posisjonen du basert på verdiene på de to tidligere posisjonene sjekket.

Søke en sortert matrise ved å begrense mulige steder til gradvis mindre intervaller. Begynner med to Fibonacci-tall, p (F(n)) og q (F(n+1)), slik at p < n ≤ q, der n er størrelsen på matrisen. steg ...

binære søk

Computer science; Algorithms & data structures

Søke en sortert matrise ved gjentatte ganger Søkeintervallet i halvparten. Begynner med et intervall som dekker hele matrisen. Hvis verdien av søkestrengen er mindre enn elementet i intervallet, ...

lineært søk

Computer science; Algorithms & data structures

Søke en matrise eller listen ved å merke elementer en om gangen.

NP

Computer science; Algorithms & data structures

Kompleksitet klassen beslutning problemer som svar kan kontrolleres av en algoritme som operasjonstiden er polynom i størrelsen på inndataene. Merk at dette ikke krever eller innebærer at svar kan ...