ProghubPH

Какова сложность самого простого алгоритма сортировки - пузырькового алгоритма (bubble sort)?

 один вариант
n^2 (n в степени 2)
log2(n) (log по основанию 2)
log2(n^2) (log по основанию 2, n^2 - n в степени 2)
2*n