ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Mihails Gulajevs                     2:5020/400     26 Mar 2002  16:29:08
 To : All
 Subject : Koefficent neuporjadochenosti
 -------------------------------------------------------------------------------- 
 

 Hi All,
 
 Imeem neuporjadochennuju posledovateljnostj elementov. Nuzhno ee
 uporjadochitj. Kak izvestno, na seg. denj sushestvuet dve sortirovki u
 kotoryh slozhnostj O(n*log n). Eto piramidaljnaja i bystraja. Navernjaka
 sushestvujut eshe kakie-to. Ne sutj vazhno. Problema v sledujushem. Kak
 govorit teorija, piramidaljnaja sortirovka javljaetsja nailuchshej
 sortirovkoj v 'hudshem' sluchae, a bystraja javljaetsja nailuchshej v
 'srednem' sluchae.
 Vopros sledujushij:
 Chto mozhno nazyvatj 'hudshim' i 'srednem' sluchaem? Esli podumatj
 logicheski, to poluchaetsja, chto v 'hudshem' sluchae posledovateljnostj
 'ochenj neuporjadochenna'. T.e. vremja, zatrachivaemoe na sortirovku, budet
 maksimaljnym. A na samom dele, sushestvujut kakie-to kriterii ocenki
 'neuporjadochennosti', kotorye mozhno primenitj v realjnyh uslovijah?
 Skazhem, ocenitj posledovateljnostj i na osnovanii ocenki vybratj
 podhodjashuju sortirovku, ili piramidu ili bystruju.
 
 S uvazheniem,
 M.
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор