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

Lägg till ny term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

högsta gemensamma faktorn

Computer science; Algorithms & data structures

(1) det största heltal som är en divisor av givna positiva heltal. Till exempel GCD (30, 42) = 6. (2) en algoritm för att hitta samma.

ordning

Computer science; Algorithms & data structures

(1) höjden på ett träd. (2) antalet barn av roten av en binomial träd. (3) det maximala antalet barn noder i ett B-träd. (4) antalet data streams, brukar betecknas ω, i flera dokument.

domän

Computer science; Algorithms & data structures

(1) ingångar som en funktion eller relationen är definierad. 0 är exempelvis inte i domänen av ömsesidiga (1 / x). (2) möjliga värden i en variabel.

(1) i en binär sökning träd, driver en nod N ned och till höger för att balansera trädet. N vänstra barn ersätter Nilsson och vänster barnets rätt barn blir Nilssons vänster barn. (2) i en matris, ...

Booleskt värde

Computer science; Algorithms & data structures

(1) i datavetenskap, enheter som bara två värden: 1 eller 0, sant eller falskt, på eller av, etc. tillsammans med verksamheten och, eller och inte. (2) i matematik, enheter från en algebra motsvarar ...

komplement

Computer science; Algorithms & data structures

(1) av en boolean, 0 om 1, eller 1 0. Se inte. (2) av en uppsättning A, en uppsättning med alla medlemmar som är i universum, men inte i A.

grad

Computer science; Algorithms & data structures

(1) av en brytpunkt, antalet kanter ansluten till den. (2) av en graf, den högsta graden av någon vertex. (3) av en trädnod, antalet underordnade noder har.