Copyright 2004 Ken Greenebaum
Mean
Absolute Diff Expense
nPer each block comparison
nb2 subtractions, abs value ops
nb2 additions
n1 division
nCalculated (worst case) on each block comparison
nThe worst often occurs (no matching block)
nFor instance when a new object enters field of view