upload
National Institute of Standards and Technology
Branche: Technology
Number of terms: 2742
Number of blossaries: 0
Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
An algorithm to solve the all pairs shortest path problem in a weighted, directed graph by multiplying an adjacency-matrix representation of the graph multiple times. The edges may have negative weights, but no negative weight cycles. The time complexity is Θ (V³).
Industry:Computer science
An algorithm where the relative order upon input of items with equal keys is always preserved in the output. Usually a sort algorithm.
Industry:Computer science
An algorithm which is given the entire sequence of inputs in advance.
Industry:Computer science
An algorithm whose behavior can be completely predicted from the input.
Industry:Computer science
An algorithmic technique to find the optimal solution by keeping the best solution found so far. If a partial solution cannot improve on the best, it is abandoned.
Industry:Computer science
An algorithmic technique where a function, in order to accomplish a task, calls itself with some part of the task.
Industry:Computer science
An analysis in which the performance of an on-line algorithm is compared to the best that could have been achieved if all the inputs had been known in advance.
Industry:Computer science
An approximate location is interpolated from the first and last items of a sorted array, then a linear search finds the actual location.
Industry:Computer science
An approximation algorithm guaranteed to find a solution at most (or at least, as appropriate) ρ times the optimum. The ratio ρ is the performance ratio or relative performance guarantee of the algorithm.
Industry:Computer science
An approximation algorithm will return a solution at most a bounded amount more (or less, as appropriate) than the optimum.
Industry:Computer science