infoarena

As dori sa stiu cam cati pasi pe secunda poate sa faca mingw, poate nu ma adresez cum trebuie, deci daca este ceva de corectat nu ma opun.

La ce te referi cand spui "pasi"?

Se refera la numarul de instructiuni ca sa poata calcula complexitatea e buna pt o anumita problema, probabil.

pai depinde de ce fel de instructiune este si ... nu depinde numai de minGW ci depinde de procesor si multi alti "factori"

Daca depinde de procesor si alti factori atunci cum se corecteaza la concursuri sau olimpiade? Au un programas care stabileste timpul, iar el nu depinde de calculatorul pe care il  instalezi o secunde arata si pe unul si pe altul...deci revin cu intrebarea cate instructiuni poate sa realizeze mingw intr-o secunda, de exemplu 2 foruri, ambele incep de la 1, pana la cat pot sa mearga si sa se si incadreze in aceea secunda?

Eu am fost la un concurs recent si ca timpi orientativi ni s-a aratat ca un for


de genu asta fara alte operatii ruleaza ~ in 0.5s.

Oricum, din restrictiile problemei poti sa-ti dai seama cam de ce complexitate ai avea nevoie.

@George Popoiu: 150 de milioane de instructiune e mult pentru o secunda. Nu poti sa verifici cu un simplu for de genul acela timpul de rulare pentru un anumit numar de pasi deoarece c++ mai optimizeaza si el. De ex:
Va merge destul de repede iar a va avea valoarea 1 000 000 000 deoarece c-ul si-a dat seama ca acea instructiune e echivalenta cu a += 1000000000.

In general eu foloseam ca golden rule 30-40 de milioane pentru 1 secunda, 1-2 milioane pentru 0.1 secunde.