29 Terms
Home > Industry/Domain > Computer science > 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 termContributors in Algorithms & data structures
Algorithms & data structures
implies
Computer science; Algorithms & data structures
Implication: 0 → 0 = 1, 0 → 1 = 1, 1 → 0 = 0, 1 → 1 = 1.
pointer jumping
Computer science; Algorithms & data structures
In a linked structure, replacing a pointer with the pointer it points to. Used for various algorithms on lists and trees.
recursive doubling
Computer science; Algorithms & data structures
In a linked structure, replacing a pointer with the pointer it points to. Used for various algorithms on lists and trees.
shortcutting
Computer science; Algorithms & data structures
In a linked structure, replacing a pointer with the pointer it points to. Used for various algorithms on lists and trees.
principle of optimality
Computer science; Algorithms & data structures
In some optimization problems, components of a globally optimal solution are themselves globally optimal.
0-based indexing
Computer science; Algorithms & data structures
Indexing (an array) beginning with 0.
one-based indexing
Computer science; Algorithms & data structures
Indexing (an array) beginning with 1.
