Grila 2 din 5 · Informatică

Ce complexitate are sortarea prin metoda bulelor, în cazul cel mai defavorabil?

Din testul Algoritmi elementari, pentru Bacalaureat, Admitere Informatică. Nivel mediu.

Info_XI_algoritmi.pdf

Răspuns unic

Un singur răspuns corect.

Răspunsul corect și explicația

Răspunsul corect: D. O(n²)

La un tablou ordonat invers, fiecare trecere duce un singur element la locul lui: până la n treceri a câte până la n comparații, adică O(n²).

Info_XI_algoritmi.pdfp. 9

Sortarea prin metoda bulelor compară elemente vecine și le interschimbă când nu sunt în ordine; în cazul cel mai defavorabil are complexitatea O(n²).

Alege o variantă.

Din același test

Toate grilele din „Algoritmi elementari”

Informatică