39055 zdj7 (7)
M*
Poprawienie algorytmu prostego wstawiania
Ciąg wynikowy a, ... a, |est już uporządkowany. Można zastosować metodę znajdowania miejsca dla nowego elementu np : umieszczanie binarne (szybszą).
2 to II
for i
x whil<‘(l p)
iii * (I i p) 2
III
if(\ a|nij) p cist* I *— iii i I for i • i - I to I
a
X
A -.1 I...I Ml
1'tnui tltimuimh I n|U|łtHr|mv I
łfe
ZiSfth
Wyszukiwarka
Podobne podstrony:
85875 zdj6 (6) .*vy-v SB ** •: -vPoprawienie algorytmu prostego wstawiania■ i ii] wynikowy ■< a,
ALG7 1.5. Poprawność algorytmów 27 {warunki wstępne 1} poszukiwany-program {warunki końcowe} Możliw
54318 zdj7 Ciąg Fibonacciego - obliczanie Dana jest relacja rekurencyjna F(n) •F(n) = F(n-1) + F(n-
Laboratorium PTC7 Ćwiczenie 5 (PP)Proste przerzutniki asynchroniczne i synchroniczne1.
P4180004 2.3.2. NUMERYCZNA POPRAWNOŚĆ ALGORYTMU Za numerycznie poprawne uważa się algorytmy, które s
więcej podobnych podstron