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?

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 16 minute
Curiosul999 întreabă:

Salut mă lămureste cineva cum e cu alegerile prezidențiale adică ce înseamnă mai exact turul 1.,2, 3? Și când e turul doi și 3 nu că aș vota dar doar sunt curios atâta tot

0 răspunsuri
trimisă acum 4 ore
Curiosul999 întreabă:

Salut am o mare dilema dar mare de tot deci azi un tip care arata bine de tot (chiar daca sunt bărbat trebuie sa recunosc asta ) și care fumează si are muschi azi si- a făcut tatuaj ei bine toate fetele...? (mai mult)

8 răspunsuri
trimisă acum 10 ore
Wex09 întreabă:

Salutare TPU! Am o intrebare privind facultatile, momentan sunt in anul 1 la facultatea de electronica si telecomunicatii iar mai apoi dupa ce as absolvi sau in decursul anului 3 as vrea sa urmez academia...? (mai mult)

2 răspunsuri
trimisă acum 12 ore
Curiosul999 întreabă:

Salut de ce când i- am întrebat pe ai mei cum se traduce un clip din rusă ei mi- au spus că nu mai știu că au mai uitat din ea (deși nici măcar nu au văzut clipul) la fel și cu niște profesori...? (mai mult)

1 răspuns

Cele mai vizionate întrebări

trimisă pe 1 Septembrie
1onur întreabă:

Este gelozia o formă de iubire? Sau frica de a nu pierde persoana iubită de lângă noi? Am văzut un caz la știri cum un nenorocit de "om" cum șia agresat, abuzat, bătut soția și el spunea...? (mai mult)

55 răspunsuri
trimisă pe 9 Septembrie
1onur întreabă:

Dormeam ca să ne treacă foame(... https://youtu.be/bqkc3_EvbvE?si=PIPI1QBs2aiIXevD Și alți au...

38 răspunsuri
trimisă pe 21 August
Magie2525 întreabă:

Bună tuturor, de ce Afganistanul este o țară atât de săracă? Are resurse care nu sunt exploatate?

48 răspunsuri
trimisă pe 21 August
1onur întreabă:

Adicția este o problemă Pshihoemoțională? Dacă un om simte căi lipsește cel face fericit cu Adevărat. Acel gol pe care nu- l poate umple sufletește în interiorul lui ajunge să aibă o atracție...? (mai mult)

26 răspunsuri

Remarcate de editori

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)
Raluu1234 a primit o monedă TPU pentru răspunsul:

Nu s- ar întâmpla nimic, doar că trebuie să fii sincer cu tine și să te întrebi dacă tu chiar îl vei da în sesiunile viitoare. Adică ar trebui chiar să înveți pe bune și să- l iei. Dar...... (mai mult)

Categorii