The analysis of merge sort fromLecture 1 required us to solve arecurrence. Recurrences are like solving integrals,differential equations, etc.o Learn a few tricks
Except for formaldehyde, the simplest aldehyde, all aldehydes have a carbonyl group, C=O, bonded on one side to a carbon, and on the other side to a hydrogen. In ketones, the carbonyl group is situated between two carbon atoms