Pune o întrebare

Educaţie şi Cultură Generală

în 21 Septembrie 2010 | a întrebat:

Exista vreo formula matematica pentru Bubble Sort? stiu ca este mai lenta decat celelalte sortari, insa stie cineva formula pentru aflarea timpului, care sa depinde de numarul elementelor sirului?

Pentru a răspunde la o întrebare trebuie să ai cont pe TPU.ro

Logare cu email şi parolă

Creare de cont nou

1 Raportează Evaluează

Răspuns Câştigător

în 21 Septembrie 2010 | a răspuns:

Da. Se calculeaza complexitatea. Ai n elemente in sir si vei face pentru fiecare parcurgere: (n-1)+(n-2)+...+2+1 = (n*(n-1))/2
pasi. Complexitatea Bubble Sort-ului este n^2 pentru ca se ia n la gradul polinomului obtinut. Evident, aceasta complexitate este pentru cazul defavorabil, cand vrei sa ordonezi (de ex.) crescator un sir descrescator.
Cauta pe net complexitatea algoritmilor de sortare si vei intelege.

Răspunde

Ordonare:

0 răspunsuri:

Întrebări similare

trimisă pe 15 Iulie 2014
silviu121212 întreabă:

Urgent! Cum se calculeaza numarul elementelor dintr-o multime? Exista vreo formula? :D Funda!

1 răspuns
trimisă pe 10 Decembrie 2012
anonim_4396 întreabă:

Miercuri dau test la matematica si nu m- am prins de o chestie, si anume : cum decidem daca niste numere sunt termen al sirului. Ex. : ni se da un sir definit prin relatia de recurenta, am scris formula...? (mai mult)

3 răspunsuri
trimisă pe 16 Martie 2012
Andreeaandu_3330 întreabă:

stie cineva o formula pentru aflarea ariei fiind cunoscute 2 din laturi si sin C?

3 răspunsuri
trimisă pe 9 Februarie 2013
Iulya99 întreabă:

Exista o formula pentru aflarea inaltimii unei piramide hexagonale regulate? Multumesc anticipat!

1 răspuns
trimisă pe 29 Noiembrie 2010
.::CyBeR::. întreabă:

Care este formula pentru aflarea diagonalei dreptunghiului?

52 răspunsuri

Zelist Monitor

Întrebări recente

trimisă acum 19 ore
LisaJulie întreabă:

Care e cea mai buna culegere de teste pentru gimnaziu la limba și literatura romana ( peste un an o ruda de Evaluarea Nationala)?

7 răspunsuri
trimisă acum 21 ore
TupanMada întreabă:

Bună ziua. Dacă am 6 clase mă pot înscrie la școală din nou?

7 răspunsuri
trimisă pe 23 Aprilie
Andreeeiiiii58 întreabă:

As vrea sa stiu pana in ce clasa este posibil sa ma transfer la alt liceu? Eu sunt la Liceul Dimitrie Negreanu din Botoșani in clasa 10 la mecanic( proiectant tehnician CAD) si vreau la Liceul ...? (mai mult)

7 răspunsuri
trimisă pe 23 Aprilie
Mrtyyyy întreabă:

Pot sa dau la facultatea de litere daca fac un liceu tehnic si sunt pe profil economic?

4 răspunsuri

Cele mai vizionate întrebări

trimisă pe 12 Aprilie
DaciaRomania întreabă:

Eu inca nu am smartphone (18 ani) deoarece părinții nu au fost de acord; doar telefon simplu, cu butoane și fără net, pentru perioada cat sunt in școală! Am acces la internet doar după ce ajung...? (mai mult)

54 răspunsuri
trimisă pe 1 Februarie
Ade4ever2389 întreabă:

Luni voi da un test la istorie. Ma simt cam coplesita pentru ca profesoara ne- a dat 7 pagini de A4 de invatat si nu stiu cand le voi invata pe toate. Probabil va veti intreba ca de ce nu invat in momentul...? (mai mult)

33 răspunsuri
trimisă pe 18 Februarie
petroneladiva882882 întreabă:

De ce oamenii saraci fac copii multi si nu are grija de ei?

28 răspunsuri
trimisă pe 31 Martie
ancaanca2344 întreabă:

Bună. Am și eu niște probleme. Sunt o persoană cu dizabilități de învățare. Știu să scriu corect, număr, citesc, folosesc telefonul, mă spăl singură, mă îmbrac singură, mă exprim,...? (mai mult)

39 răspunsuri

Remarcate de editori

annonimaaaa555 a primit o monedă TPU pentru răspunsul:

O să- ți zic cum vad eu situația.Te înțeleg fiindcă și eu am fost asa si sunt, doar ca...cu tata(acum am 20 de ani și m- am distanțat de el și el...acum regreta dar degeaba, ma țin cât mai...... (mai mult)
Korkodeln a primit o monedă TPU pentru răspunsul:

Nici una, exista o directiva a EU impotriva "turismului pentru obtinerea permisului de conducere" cum- i zic ei. Pe scurt faci scoala si poti da de permis numai dupa ce esti inregistrat ca rezident...... (mai mult)
AndaAlexandra a primit o monedă TPU pentru răspunsul:

Încrederea se pierde cel mai ușor și se castiga cel mai greu. Părinții tăi au nevoie de timp. I- ai dezamagit. Trebuie să vadă că nu mai faci aceleași greșeli. Chiar daca uneori nu vrem sa acceptam,...... (mai mult)

Categorii