GCSE computing computational thinking Flashcards
1
Q
what are the different ways to search a list?
A
linear,binary
2
Q
what are the advantages of linear searches?
A
quick and easy to implement
works just fine in small amounts of data
3
Q
what are the disadvantages of linear searches?
A
can be slow in long lists
4
Q
how does bubble sort work?
A
compares the pairs in a list, swapping them if they are the wrong way round. Quite slow in long lists
5
Q
A