upload
National Institute of Standards and Technology
업종: 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. ...
A variant of heapsort that takes advantage of a partially ordered table. Performance is O(n) when input is sorted and O(n log n) performance for worst case.
Industry:Computer science
A variant of quicksort which attempts to choose a pivot likely to represent the middle of the values to be sorted.
Industry:Computer science
A variant of quicksort which switches to heapsort for pathological inputs, that is, when execution time is becoming quadratic.
Industry:Computer science
A variant of quicksort which switches to heapsort for pathological inputs, that is, when execution time is becoming quadratic.
Industry:Computer science
A variant of selection sort that orders items by first finding the least value, then repeatedly moving all items with that value to their final location and find the least value for the next pass. This is more efficient than selection sort if there are many duplicate values.
Industry:Computer science
A variant of stack in which one other cactus stack may be attached to the top. An attached stack is called a "branch." When a branch becomes empty, it is removed. Pop is not allowed if there is a branch. A branch is only accessible through the original reference; it is not accessible through the stack. Formal Definition: The operations new to this variant of stack, branch(S, T) and notch(v), may be defined with axiomatic semantics as follows. <ol> <li>top(branch(S, T)) &#61; top(S) <li>notch(new()) &#61; false <li>notch(push(v, S)) &#61; false <li>notch(branch(S, T)) &#61; true </ol>
Industry:Computer science
A vertex coloring or edge coloring of a graph in which no two adjacent vertices or edges have the same color.
Industry:Computer science
A vertex not on a matched edge in a matching, or, one which has not been matched.
Industry:Computer science
A vertex of a directed graph from which all other vertices are reachable.
Industry:Computer science
A vertex of a directed graph which is reachable from all other vertices.
Industry:Computer science