Flashcards
After 3 passes with bubblesort, what must be true??
The last three numbers are in the correct position.
What’s the most amount of passes for $n$ numbers that will be needed in bubblesort??
$$ n - 1 $$
What is the worst case time complexity of bubblesort??
$$ n^2 $$
Backlinks
Metadata
date: 2021-10-10 13:31
tags:
- '@?public'
- '@?school'
- '@?decision'
- '@?further-maths'
title: Further Maths - Bubblesort