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

Add a new term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

joc bipartite màxim

Computer science; Algorithms & data structures

(1) Una perfecta concordança entre vèrtexs d'un Graf bipartit, és a dir, un subgraph que ajunta cada vèrtex amb exactament un altre vèrtex. (2) El problema de trobar una igualar a tals.

(1) Una solució a un problema d'optimització que té el valor de la funció objectiu mínim (o màxim). (2) El temps, espai, recursos, etc. complexitat d'un algoritme que coincideix amb el límit inferior ...

L'arbre P

Computer science; Algorithms & data structures

(1) Un mΦtode d'accΘs espacial que defineix el teorema, a més de les dimensions ortogonals, que els límits de node pot paral·leles. L'espai es divideix per niats jeràrquicament politopes ...

R-arbre

Computer science; Algorithms & data structures

(1) Un mΦtode d'accΘs espacial que divideix l'espai amb niats jeràrquicament i possiblement superposats, caixes. L'arbre és alçada-equilibrat. Arbre de recurrència de (2) A.

testimoni

Computer science; Algorithms & data structures

(1) una estructura proporcionant un fàcilment verificat obligat en el valor òptim d'un problema d'optimització. Normalment utilitzat en l'anàlisi d'un algoritme d'aproximació per demostrar la ...

lineal

Computer science; Algorithms & data structures

(1) Qualsevol funció que és una constant de temps l'argument més una constant: f (x) = c 1 x + c 0 . Teoria (2) en complexitat, la mesura de la computació, m(n) (normalment execució temps o ...

exponencial

Computer science; Algorithms & data structures

(1) Qualsevol funció que és la suma de les constants vegades altres les constants a la potència de l'argument: f (x) = Σ = 0 k c m b xp jo . Teoria de la complexitat a (2), la ...