5 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
Prim-Jarnik algorithm
Computer science; Algorithms & data structures
Compute a minimum spanning tree by beginning with any vertex as the current tree. At each step add a least edge between any vertex not in the tree and any vertex in the tree. Continue until all ...
binary GCD
Computer science; Algorithms & data structures
Compute the greatest common divisor of two integers, u and v, expressed in binary. The run time complexity is O((log 2 u v)²) bit operations.
repeated squaring
Computer science; Algorithms & data structures
Compute the n th power of an expression in Θ(log n) steps by repeatedly squaring an intermediate result and multiplying an accumulating value by the intermediate result when appropriate.
BBP algorithm
Computer science; Algorithms & data structures
Compute the nth hexadecimal digit of π efficiently, without having to compute preceding digits.
Ratcliff/Obershelp pattern recognition
Computer science; Algorithms & data structures
Compute the similarity of two strings as the number of matching characters divided by the total number of characters in the two strings. Matching characters are those in the longest common ...
coordinate rotation digital computer (CORDIC)
Computer science; Algorithms & data structures
A simple and efficient algorithm to calculate hyperbolic and trigonometric functions by iterative complex rotations. Its advantage is that all computations can be achieved with addition, subtraction, ...
