. . . . . . . "Introsort, neboli introspektivn\u00ED t\u0159\u00EDd\u011Bn\u00ED, je jedna z mo\u017En\u00FDch metod vnit\u0159n\u00EDho t\u0159\u00EDd\u011Bn\u00ED. Tuto metodu popsal v roce 1997 David Musser. Introsort se op\u00EDr\u00E1 o tzv. quicksort (rychl\u00E9 t\u0159\u00EDd\u011Bn\u00ED) a heapsort (t\u0159\u00EDd\u011Bn\u00ED haldou) a vhodn\u011B je kombinuje. V\u00FDhodou je, \u017Ee se sna\u017E\u00ED zamezit p\u0159\u00EDpad\u016Fm, kdy je slo\u017Eitost quicksortu \u00FAm\u011Brn\u00E1 O(n2), tj. kdy\u017E p\u0159i d\u011Bl\u00EDc\u00ED funkci d\u011Bl\u00EDme v ka\u017Ed\u00E9m kroku tak, \u017Ee t\u0159\u00EDd\u011Bnou mno\u017Einu prvk\u016F {a1,a2, ..., an} rozd\u011Bl\u00EDme tak, \u017Ee v jedn\u00E9 podmno\u017Ein\u011B bude jeden prvek, a v druh\u00E9 n-1 prvk\u016F."@cs . "13952675"^^ . "322798"^^ . . "Introsort"@cs . "Introsort, neboli introspektivn\u00ED t\u0159\u00EDd\u011Bn\u00ED, je jedna z mo\u017En\u00FDch metod vnit\u0159n\u00EDho t\u0159\u00EDd\u011Bn\u00ED. Tuto metodu popsal v roce 1997 David Musser. Introsort se op\u00EDr\u00E1 o tzv. quicksort (rychl\u00E9 t\u0159\u00EDd\u011Bn\u00ED) a heapsort (t\u0159\u00EDd\u011Bn\u00ED haldou) a vhodn\u011B je kombinuje. V\u00FDhodou je, \u017Ee se sna\u017E\u00ED zamezit p\u0159\u00EDpad\u016Fm, kdy je slo\u017Eitost quicksortu \u00FAm\u011Brn\u00E1 O(n2), tj. kdy\u017E p\u0159i d\u011Bl\u00EDc\u00ED funkci d\u011Bl\u00EDme v ka\u017Ed\u00E9m kroku tak, \u017Ee t\u0159\u00EDd\u011Bnou mno\u017Einu prvk\u016F {a1,a2, ..., an} rozd\u011Bl\u00EDme tak, \u017Ee v jedn\u00E9 podmno\u017Ein\u011B bude jeden prvek, a v druh\u00E9 n-1 prvk\u016F."@cs . "5"^^ . "3326"^^ . .