Question

What are the best and worst time complexity for bubble sort?

Options

• Best: O(n), worst(O(n²))

• Best: O(n²), worst(O(n²))

• Best: logn, worst(O(n))

• Best: nlogn, logn

Answer 1

Best: O(n), worst(O(n²))