engineering computer science MCQ #1232

What is the time complexity of Bubble Sort?

engineering computer science MCQ #1232

  1. Question 1

    Q1. What is the time complexity of Bubble Sort?

    • A) O(n)
    • B) O(n log n)
    • C) O(n²)
    • D) O(2^n)

    Answer: O(n²)

    Explanation: Bubble Sort has a worst-case time complexity of O(n²) due to its nested loop structure, making it less efficient for large datasets.