Adaptive algorithm

Adaptive algorithm

An adaptive algorithm is an algorithm which changes its behavior based on the resources available. For example, stable partition, using no additional memory is "O"("n" lg "n") but given "O"("n") memory, it can be "O"("n") in time. As implemented by the C++ Standard Library, [http://www.sgi.com/tech/stl/stable_partition.html stable_partition] is adaptive and so it acquires as much memory as it can get (up to what it would need at most) and applies the algorithm using that available memory.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • adaptive algorithm — adaptyvusis algoritmas statusas T sritis automatika atitikmenys: angl. adaptive algorithm vok. adaptiver Algorithmus, m rus. адаптивный алгоритм, m pranc. algorithme adaptatif, m …   Automatikos terminų žodynas

  • Adaptive Simpson's method — Adaptive Simpson s method, also called adaptive Simpson s rule, is a method of numerical integration proposed by William M. McKeeman in 1962.William M. McKeeman: Algorithm 145: Adaptive numerical integration by Simpson s rule. Commun. ACM 5(12):… …   Wikipedia

  • Adaptive filter — An adaptive filter is a filter that self adjusts its transfer function according to an optimizing algorithm. Because of the complexity of the optimizing algorithms, most adaptive filters are digital filters that perform digital signal processing… …   Wikipedia

  • Adaptive behavior — This article is about human behaviors. For animal behaviors, see Adaptive behavior (ecology). For computational behavior, see Adaptive algorithm. For the journal, see Adaptive Behavior (journal). Adaptive behavior is a type of behavior that is… …   Wikipedia

  • Adaptive Huffman coding — (also called Dynamic Huffman coding) is an adaptive coding technique based on Huffman coding. It permits building the code as the symbols are being transmitted, having no initial knowledge of source distribution, that allows one pass encoding and …   Wikipedia

  • Adaptive simulated annealing — (ASA) is a variant of simulated annealing (SA) algorithm in which the algorithm parameters that control temperature schedule and random step selection are automatically adjusted according to algorithm progress. This makes the algorithm more… …   Wikipedia

  • Adaptive optics — (AO) is a technology used to improve the performance of optical systems by reducing the effects of rapidly changing optical distortion. It is used in astronomical telescopes and laser communication systems to remove the effects of atmospheric… …   Wikipedia

  • Adaptive Replacement Cache — (ARC) is a page replacement algorithm with better performance [One Up on LRU, [http://www.usenix.org/publications/login/2003 08/index.html Usenix :login; August 2003] ] than LRU (Least Recently Used) developed [Megiddo and Modha,… …   Wikipedia

  • Adaptive resonance theory — (ART) is a neural network architecture developed by Stephen Grossberg and Gail Carpenter. Learning model The basic ART system is an unsupervised learning model. It typically consists of a comparison field and a recognition field composed of… …   Wikipedia

  • Adaptive Resonance Theory — (ART) bedeutet übersetzt anpassungsfähige Resonanz Theorie. ART ist ein Architekturkonzept für neuronale Netze und wurde von Stephen Grossberg und Gail A. Carpenter entwickelt. Inhaltsverzeichnis 1 Grundlegende Struktur 2 Klassifizierung 3… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”