In linii mari complexitatea timp se refera la cate operatii se efectueaza in timpul rularii unui program.
De exemplu daca ai un for pana la N, fiecare pas al for-ului reprezinta o operatie => vei avea complexitate timp O(N).
Constantele nu se iau in calcul => O(N) ruleaza la fel de repede ca O(2*N).
Daca programul efectueaza un numar descris de o functie exponentiala de instructiuni => complexitate exponentiala. Inversul functiei exponentiale este logaritmul => complexitate logaritmica.

Complexitatea memorie se refera la cata memorie se aloca in timpul rularii programului. De exemplu daca ai nevoie sa retii o matrice de N linii, M coloane complexitatea memorie va fi N*M.

Daca esti ok cu engleza, pe wikipedia gasesti un articol destul de ok (Analysis of algorithms).

Un lucru corect si demn de facut ar fi ca fiecare profesor sa isi dea interesul in locul in care preda. Acest lucru il vad eu ca fiind marea lipsa a sistemului. Si tocmai asta este cel mai greu de remediat. Este greu sa fim peste tot la fel de buni cand, asa cum s-a punctat deja, nu este peste tot creat un mediu in care sa fim buni. Motivatia celor care au posibilitatea sa creeze un astfel de mediu - aici trebuie lucrat. Si cred ca din pacate, numarul de locuri / liceu nu are nimic de a face cu acea motivatie.

De cele mai multe ori motivatia consta in satisfacerea propriilor cerinte ale individului. Ori sunt putini acei profesori care au enorma constiinta pe care satisfactia performantei o cere. Tot din colectia parerilor personale, cred ca la ICHB s-a reusit tocmai pentru ca motivatia financiara a fost puternica. Probabil s-ar observa progrese si in alte locuri daca performanta ar fi recompensata, cel putin, financiar. Dar nu stiu daca asta ar fi sanatos. Nu mi se pare sanatos sa hranim mentalitatea ca lucrurile importante se invart in jurul banilor. Este putina psihologie la mijloc, dar o asemenea revolutie nu o poti face fara a schimba mentalitatea creata in jurul sistemului de invatamant. A fi dascal cere vocatie, ori printre noi oamenii uita sa vada nobletea si reala semnificatie a educatiei. Nu te poti astepta la performanta acolo unde elevii nu isi respecta statutul de elevi, iar profesorii statutul de profesori. Si mai presus decat asta ei au uitat -elevi si profesori - sa lucreze impreuna pentru dezvoltare, si fiecare este mult prea individualist. Omul care va reusi sa darame norul acestei mentalitati si partea in care interesul personal se denatureaza prin exagerare in dezinteres total fata de lumea si societatea careia ii apartinem, acela va merita intreg respectul meu.

De aia spun: un lucru corect si demn ar fi ca fiecare profesor sa-si aminteasca propriul rol. Pentru ca oricat de trist ar parea, acesta este un prim mic pas care se cere a fi facut, iar fara el calea catre restul pasilor mari ramane inchisa.

S-ar intalni in (2,2) dupa tmin = 2. Mai exista o solutie cu tmin = 2 si anume (3,1), dar pozitia (2,2) este minima.

Mai este foarte putin pana miercuri. Eu va tin pumnii si va doresc sa aveti rezultate frumoase. Bafta !

Felicitari si bafta in continuare 

Eu iti dau dreptate, dar vad ca le-a intrat multora in cap ideea asta ca Pascalul "e de vina" pentru punctajul lor si atata timp cat se poate mi se pare normal sa fie descurajata si chiar contrazisa. Adica are si limbajul asta de programare defectele lui si trebuie blamat pentru ele. Ori, in cazul de fata, mi se pare ca se exagereaza cu ideologia "in Pascal nu se poate 100" .

Am vazut ca din ce in ce mai des se intreaba pe forum daca o sursa Pascal poate obtine punctaj maxim. Se poate ca atunci cand este adaugata o problema in arhiva educationala sa faceti doua surse una in C++ si cealalata in Pascal si sa lasati la indicatii link catre amandoua?

Domnule Marcel Codrea, privesti foarte superficial ce se intampla. Ma refer la ce-ai scris la LE.

Cred ca linkul este bun, dar problema nu poate fi accesata nici din arhiva.

O permutare de N elemente este formata doar din numere din multimea {1, 2, ..., N} care apar o singura data intr-o ordine aleatoare. De exemplu permutarile multimii {1, 2, 3} sunt:
{1, 2, 3}
{1, 3, 2}
{2, 1, 3}
{2, 3, 1}
{3, 1, 2}
{3, 2, 1}

Transformarea unui numar din binar in zecimal se face ca la mate. Daca ai un vector v cu N elemente reprezentand cifrele binare, numarul zecimal il obtii cu un for prin v calculand intr-o suma toti termenii v[ i ] * 2 ^{N - i} .

Imi jice ca nam timp cu o formula n*n ce fac??

Citesti o carte de limba romana inainte de a posta pe forumul infoarena. 

Si dupa asta poti sa citesti si restul topicului. E destul de clar exprimat de ce nu e optima o complexitate patratica si ce trebuie sa faci .

Eu inteleg ca vrei sa ma ajuti dar decat sa vorbesti aiurea mai bine ma lasi. Din moment ce a luat 100 pe evaluatorul de la OJI nu cred ca e chiar ineficienta. Si cred ca mi-am dat si eu seama ca testele nu-s grupate din plictiseala.

Nu vrei tu sa-ti revizuiesti tonul si sa lasi ironia asta inutila chiar daca esti stresat de faptul ca sambata e OJI? Personal nu cred ca e nimic vorbit aiurea in postul in care ti s-a raspuns.

Daca vrei sa fii ajutat poti incepe prin a fii mai explicit: WA sau TLE? Daca e WA deja putem sa nu mai stam de vorba. Considera ineficienta programului tau demonstrata. Daca e TLE cred ca e destul de clar ca nu respecti limitele impuse aici. Problemele care au fost date la OJI n-au fost puse copy-paste pe Infoarena, ci modificate, si unele teste chiar imbunatatite din cate stiu eu. Pur si simplu sunt probabil alte limite si alte teste. Nu vad nicio problema ca obtii punctaje diferite.

Concluzie: sursa ta nu e "chiar ineficienta", e doar destul de ineficienta.

Imi da o eraore la test killed by signal sigsev 11, ce inseamna?Imi poate zice cineva?

"11(SIGSEGV): Segmentation fault. Asta in 99% din cazuri inseamna ca ai probleme cu accesul la memorie. Ai iesit din limitele unui vector, ai facut stack overflow, etc." (citat din documentatie, si eu te sfatuiesc sa dai click si sa citesti)

nu stiu cum e ciuru' lu erastotene si nici nu inteleg nimic daca ma uit pe net..treb sa imi expl cineva..

Pentru ciur incearca sa te uiti in arhiva educationala aici : http://infoarena.ro/problema/ciur. Si ca sa intelegi mai bine pe sursele celor care au facut problema. Arhiva educationala este conceputa pentru incepatorii care vor sa invete lucruri noi.

Cat despre surse, inclusiv problema fractii are acces liber la sursele trimise. Daca e ceva ce nu intelegi, trimite-mi un mesaj personal si o sa-ti explic eu cum functioneaza ciurul.

Scrie sus la sursa , problema a fost propusa la Grigore Moisil By Net 2006. Din cate vad solutiile nu exista pe Infoarena, dar ele au fost publicate intr-un numar din Gazeta de Informatica (http://infoarena.ro/forum/index.php?topic=961.0).

Acest IAP a fost respins in sedinta din 12 ianuarie 2009 (http://infoarena.ro/planificare/sedinta-20090112).

Acest IAP a fost aprobat in sedinta din 12 ianuarie 2009 (http://infoarena.ro/planificare/sedinta-20090112).

Acest IAP a fost aprobat in sedinta din 10 octombrie 2008 (http://infoarena.ro/planificare/sedinta-20081010).

Acest IAP a fost respins in sedinta din 16 februarie 2009 (http://infoarena.ro/planificare/sedinta-20090216).

Acest IAP a fost respins in sedinta din 16 februarie 2009 (http://infoarena.ro/planificare/sedinta-20090216).

Acest IAP a fost respins in sedinta din 16 februarie 2009 (http://infoarena.ro/planificare/sedinta-20090216).

Acest IAP a fost aprobat in sedinta din 28 noiembrie 2007 (http://infoarena.ro/planificare/sedinta-20071128).

Ar fi dragut sa existe o editura care sa apartina comunitatii Infoarena. Daca exista o motivatie de a cumpara o carte cu articolele deja existente pe site, trebuie sa existe aceeasi motivatie pentru a cumpara o culegere de exemplu, cu problemele si solutiile care au fost date la concursurile organizate de site. Si ar fi simpatic sa apara si ceva care sa dezvaluie mai mult din motivatiile fiecaruia dintre voi de a se implica in dezvoltarea proiectului Infoarena; imi place sa citesc IAP#3, acolo scrie putin despre cum a inceput totul, dar experienta voastra este mult mai bogata de atat si ar fi grozav sa o impartasiti cu noi.

Mi se pare foarte utila propunerea de a permite asftel de concursuri pentru ca dezvolta mult interesul utilizatorilor de a se implica in organizarea concursurilor. Iar ce zice Silviu Ganceanu mai sus despre “grupurile de studiu” mi se pare si mai tare. Abia astept sa vad un IAP scris despre asta, desi cred ca cea mai mare problema va fi identificarea unor utilizatori dispusi sa fie mentori, dar daca va decideti sa propuneti spre votare si sa redactati IAP-ul asta am si eu cateva idei pe care vreau sa le pun la share.

P.s.: Cred ca ar fi bine daca s-ar anunta si pe forum cand un IAP este respins sau aprobat.