The following divide-and-conquer algorithm is proposed for finding the simultaneousmaximum and minimum: If there is one item, it is the maximum and minimum,and if there are two items, then compare them and in one comparison you can findthe maximum and minimum. Otherwise, split the input into two halves, dividedas evenly as possibly (if N is odd, one of the two halves will have one more elementthan the other). Recursively find the maximum and minimum of each half, andthen in two additional comparisons produce the maximum and minimum for theentire problem.a. Suppose N is a power of 2. What is the exact number of comparisons used bythis algorithm?b. Suppose N is of the form 3 2k. What is the exact number of comparisons usedby this algorithm?c. Modify the algorithm as follows: When N is even, but not divisible by four, splitthe input into sizes of N/2 1 and N/2 + 1. What is the exact number ofcomparisons used by this algorithm?
Biodiversity Unit 3 Day 3 Notes Kingdom Animalia aka Metazoa Multicellular Heterotrophs No cell walls Vertebrates: have a backbone (only 50,000 species) Invertebrates: no backbone *body temperatures stays stable despite outside temperature fluxuation (homeostasis) *life started in water *Arthropods: beetle is most abundant animal in the world and have jointed legs and bodies Symmetry: Radial Multiple identical divisions Bilateral Two equal halves Cleavage: Radial New cells form on top Spiral New cells formed in between old cells Indeterminate: cells develop late Determinate: cells develop early Morula: solid ball of cells Blastula: hallow ball of many cells Gastrula: beginning of the digestive tract Blastopore: opening in digestive tract that becomes the anus 3 germ layers (tissue): ectoderm, endoderm, mesoderm Schizocoely: split in mesoderm (protostome feature) Enterocoely: outgrowth of archenteron (deuterostome feature) Body Cavities Coelom Cavity lined with mesoderm Pseudocoelomate Cavity w/ partial mesoderm Acoelomate No cavity *EVERY ANIMAL WE DISCUSS IS DIPLOBLASTIC EXCEPT SPONGES* Protostome 1. 8 cells that are spiral and determinate 2. Schizcocoely 3. Mouth develops first Deuterostomes 1. 8 cells that are radial and indeterminate 2. Enterocoelous 3. Anus develops first