Back to marketplace

2017 p1

No description yet. This curated deck is ready for daily study.

Total cards: 5•Content version: v4•Public deck•Updated: 8/1/2026

Card preview (5)

#1
Front (Question)

is 87.000 a real number

Back (Answer)

yes

#2
Front (Question)

what algorithms can be used to solve tractable problems

Back (Answer)

Linear search Merge sort Binary search Post-order tree-traversal

#3
Front (Question)

why does bubble sort have the same time complexity as O (n^2)

Back (Answer)

in each pass through the list n times will be examined there will be at most n passes through the list

#4
Front (Question)

what is meant by a recursive sub routine

Back (Answer)

A subroutine that calls itself

#5
Front (Question)

base cases for the subroutine

Back (Answer)