Sobes.tech
Junior

Mekkora a buborékrendezés algoritmusának időbeli komplexitása?

sobes.tech MI

Válasz az MI-től

A buborékrendező algoritmus időbonyolultsága a legrosszabb és középső esetben O(n²), ahol n a lista elemeinek száma. A legjobb esetben (ha a lista már rendezett) az összetettség O(n).