1.9「Stanford Algorithms」Guiding Principles for Analysis of Algorithms
Havingcompletedourfirstanalysisofanalgorithm,namelyanupperboundontherunningtimeoftheMergeShortalgorithm.WhatIwannadonextistakeastepback,andbeexplicitaboutthreeassumptions,threebiasesthatwemadewhenwedi