această înregistrare constă din două câmpuri: numele șirului de simbol și codul întregului număr
· Utilizați o perioadă pentru a accesa câmpurile de înregistrare, de exemplu, x.name înseamnă "câmpul cu numele înregistrării x"
· Puteți declara imediat o serie de înregistrări:
var Info: matrice [1..100] de înregistrare
acest lucru este de 100 de înregistrări identice cu numele comun Info și situat în partea de memorie alături de; în fiecare structură există numele câmpului și codul; pentru a lucra cu câmpurile de înregistrare cu numărul k utilizați apelurile formularului Info [k] .name și Info [k] .code
· Desemnarea indică faptul că atunci când dimensiunea matricei de date este dublată, numărul de operații crește de asemenea de aproximativ 2 ori (pentru N mare)
· Complexitatea are un algoritm cu una sau mai multe cicluri simple (nu imbricate!) În fiecare dintre care N etape sunt executate (ca în căutarea elementului minimal)
· Numărul de operații pentru un algoritm cu o complexitate. se calculează prin formula. unde a și b sunt constante constante
· În cazul în care un algoritm pentru rezolvarea problemei utilizează mai multe cicluri de la 1 la N, iar al doilea - doar un singur ciclu, algoritmul cu un singur ciclu este de obicei mai eficient (deși ambii algoritmi au dificultăți constante în fiecare caz în propriul său la un algoritm cu multiple. cicluri va fi mai mult)
Pentru un algoritm care are complexitate. numărul de operații proporțional cu pătratul dimensiunii matrice, adică, în cazul în care creșterea în N 2 ori, numărul de operații crește cu aproximativ 4 ori (de exemplu, programul utilizează două bucle imbricate, fiecare cu N etape); complexitatea are modalități simple de sortare a matricelor: metoda "bubble", metoda de alegere
· Pentru N mare, funcția crește mult mai repede decât. prin urmare, un algoritm care are complexitate este întotdeauna mai puțin eficient decât un algoritm de complexitate
· Uneori există algoritmi de complexitate (trei bucle imbricate de la 1 la N), pentru N mari funcționează mai lent decât orice algoritm de complexitate. care este, mai puțin eficace
· Pentru multe probleme sunt cunoscute numai algoritmi de complexitate exponențială, atunci când dimensiunea matricei este inclusă în exponent, de exemplu. pentru N mari astfel de probleme nu sunt rezolvate într-un timp acceptabil (de exemplu, cracare "cracare"),
Intrarea în program oferă informații despre numărul de școli de studenți care au participat la olimpiadă. Prima linie raportează numărul de studenți N, fiecare dintre următoarele linii N are formatul:
<Фамилия> <Инициалы> <номер школы>
unde <Фамилия> - un șir format din cel mult 20 de caractere, <Инициалы> - un șir format din 4 simboluri (literă, perioadă, literă, punct); <номер школы> - nu mai mult de un număr din două cifre. <Фамилия> și <Инициалы>, precum și <Инициалы> și <номер школы> separate de un singur spațiu. Exemplu de linie de intrare:
Articole similare
Trimiteți-le prietenilor: