deterministic sort

deterministic sort

A sort algorithm which returns exactly the same output each time it is applied to the same input. This is a property of the sorting algorithm, and not of the comparison mechanism. For example, a randomized Quicksort (which picks a random element as the pivot element, for optimal performance) is not deterministic. Multiprocessor implementations of a sort algorithm may also not be deterministic.

This is auto-generated content. You can help to improve it.

0 0

Improve it

Add an image

Part of Speech: noun
Synonym(s):
Blossary:
Industry/Domain: Computer; Software
Category: Unicode standard
Company: Unicode Consortium
Product:
Acronym-Abbreviation:

Collect to Blossary

Other Languages:

Related terms

deterministic

Energy; Nuclear energy

Consistent with the principles of "determinism," which hold that specific causes completely and certainly determine effects of all sorts. As applied in nuclear technology, it ...

deterministic

Fishing; Marine fishery

1. A deterministic process or model does not take account or include any stochastic (random) variability. The opposite is a stochastic model; 2. A model whose behavior is fully ...

deterministic

Weather; Meteorology

Governed by and predictable in terms of definite laws, such as dynamic equations. Compare nondeterministic.

deterministic

Biology; Chemistry; Toxicology

Term applied to health effects, the severity of which varies with the dose and for which a threshold is believed to exist.

deterministic

Computer science; Algorithms & data structures

Permitting at most one next move at any step in a computation.

Unicode encoding form

Computer; Software; Unicode standard

A Unicode encoding form assigns each Unicode scalar value to a unique code unit sequence. The Unicode Standard defines three Unicode encoding forms: UTF-8, UTF-16, and UTF-32. * ...

Unicode encoding scheme

Computer; Software; Unicode standard

A specified byte serialization for a Unicode encoding form, including the specification of the handling of a byte order mark (BOM), if allowed. * For historical reasons, the ...

Unicode locale data markup language (LDML)

Computer; Software; Unicode standard

The XML specification for the exchange of locale data, defined by Unicode Technical Standard #35, "Unicode Locale Data Markup Language (LDML)." (See also Unicode Common Locale ...

Unicode scalar value

Computer; Software; Unicode standard

ny Unicode code point except high-surrogate and low-surrogate code points. In other words, the ranges of integers 0 to D7FF16 and E00016 to 10FFFF16 inclusive. * As a result of ...

Unicode signature

Computer; Software; Unicode standard

An implicit marker to identify a file as containing Unicode text in a particular encoding form. An initial byte order mark (BOM) may be used as a Unicode signature.