If n = 1000, to sort the list, bubble sort makes about ____ item assignments.
A) 10,000
B) 100,000
C) 250,000
D) 500,000

Name: If n = 1000, to sort the list, bubble sort makes about ____ item assignments. A) 10,000 B) 100,000 C) 250,000 D) 500,000
Brand: Quizplus
Rating: 4.9 (34 reviews)

Question

Quizplus · Accepted Answer

Bubble sort has a time complexity of O(n^2), which means that for n items, the number of item assignments will be proportional to n^2. For n = 1000, the number of item assignments will be approximately 250,000. Therefore, the best choice is C.

If N = 1000, to Sort the List, Bubble Sort