Blog

What is the order of the following data after 3 iterations (i.e. passes) of an ascending (i.e. least-to-greatest) selection sort algorithm?  [1, 80, 42, 81, 94, 58, 65, 88] 

What is the order of the following data after 3 iterations (i.e. passes) of an ascending (i.e. least-to-greatest) insertion sort algorithm? [91, 62, 20, 87, 33, 3, 90, 68]

For an interface named Barkable, we can create a new instance with the following statement: Barkable doggo = new Barkable();

(((_.-=-._.-=-._.-))) ))~~~~~~~~~~~~~~~(( (( > Asymptotics < )) ))...............(( (((`-._.-'`-._.-'`)))

For an interface named Vehicle, we can create a new instance with the following statement:   Vehicle camry = new Vehicle(); 

Identify the Big-O (i.e. worst-case complexity) of each of the following blocks of code (assume the “stuff” being done is some constant time). n is the input size:  [block1] for(int i=0; i0; i–) {   // do some stuff…} [block3] for(int i=0; i=0; j–) {    // do some other stuff…    }} [block4] for(int i=0; i0; i=i/2) {   // do some stuff…}

Identify the Big-O (i.e. worst-case complexity) of each of the following blocks of code (assume the “stuff” being done is some constant time). n is the input size:  [block1] for(int i=0; i

(((_.-=-._.-=-._.-=-._.-=-.))) ))~~~~~~~~~~~~~~~~~~~~~~~~(( (( > Generics & ArrayList < )) ))........................(( (((`-._.-'`-._.-'`-._.-'`-.)))

What is the order of the following data after 3 iterations (i.e. passes) of a descending (i.e. greatest-to-least) selection sort algorithm? [32, 33, 2, 97, 83, 95, 27, 53]

How many potential matches are eliminated after the first iteration (i.e. first pass) of the binary search algorithm for the value of 93? [29, 46, 48, 53, 62, 80, 91, 93, 97]