Chapter 16 Flashcards
Can counting sort use radix sort
Yes
What is bucket sort algorithm
It is linear time algorithm. We make buckets on data set and arrange data according to that ranges. For example exam grades. It uses insertion sort for insert
What is radix sort algorithm
Its history is that in 1920’s punch cards were used instead of computers. A mechanical machine do radix sorting on them physically. There is limitation in counting sort that it is fit for small integers but not for big numbers. Radix id solution for big numbers. It do sorting by one digit at time.
What is dynamic programming
It is a technique. It is recursion without repetition.
What is fibonacci sequence
A series of number where next number comes with the sum to last 2 numbers
Who develope fibonacci sequence
Leonardo fibonacci
What is memoization
We can prevent unnecessary repetitions by writing down the results of recursive calls and looking them up again if we need them later.
