Var x rekord
Ez a rekord két mezőből áll: név karaktersorozatot, egész kód
· A hozzáférési pont használatát rekordmezők, például x.name úton beviteli mező neve x »
· Azonnal egy tömböt rekordok:
var Info: array [1..100] Dokumentumtípus
100 azonos rekordokat, amelyek a közös neve az Info és mellett található a memóriában; Minden szerkezet a mező nevét, és a kódot; együttműködni a rekordszámú k használt mezők kezelés típusától információ [k] .name és információ [k] .code
· Rendeltetése azt jelzi, hogy a növekedés 2-szer a műveletek száma adatok tömb mérete is növekedett körülbelül 2-szeres (nagy n)
· A komplexitás algoritmus egy vagy több egyszerű (nem egymásba!) Cycles, amelyek mindegyike végrehajtott lépéseket N (mint amikor keresi a legkisebb elem)
· A műveletek száma egy algoritmus, amelynek komplexitása. Kiszámítása az alábbi képlet szerint. ahol a és b - állandók
· Ha egy algoritmus a probléma megoldására több ciklusban 1-től N, és a második - csak egy ciklus, az algoritmus egyetlen ciklus általában hatékonyabb (bár mindkét algoritmus nehezen állandó minden esetben saját algoritmus több. ciklus lesz több)
· Egy algoritmus nehezen. műveletek száma arányos a tér a méret a tömb, azaz, ha a növekedés N 2-szer, a műveletek száma növekedésének mértéke körülbelül 4-szer (például, a program használ két beágyazott hurok, mindegyik N lépés); komplexitás egyszerű módon rendezni tömböket: a módszer a „buborék”, a választott módszer
· A nagy N funkció sokkal gyorsabban nő, mint a. ezért az algoritmus mindig amelynek komplexitása kevésbé hatékony, mint az algoritmus bonyolultsága
· Néha vannak algoritmusok bonyolultsága (három beágyazott hurok 1-től N), a nagy N, hogy lassabb, mint bármely eljárás bonyolultságát. vagyis kevésbé hatékony
· Sok célra ismert, csak az algoritmusok exponenciális bonyolultság, ha a méret a tömb része a kitevő, például. nagy n ilyen problémákat nem lehet megoldani ésszerű időn (például „repedés” titkosírás)
Az input a programot szolgáltatott adatok a nem iskolai diák vett részt a Diákolimpia. Az első sorban közli a tanulók száma N, mindegyik N sor, a következő formában:
<Фамилия> <Инициалы> <номер школы>
ahol <Фамилия> - álló jelsorozat legfeljebb 20 karakter <Инициалы> - egy sor 4 karakter (betű, pont, karakter, pont), <номер школы> - nem több, mint egy kétjegyű számot. <Фамилия> és <Инициалы>, valamint <Инициалы> és <номер школы> elválasztva egy szóköz. Példa bemeneti karakterlánc: