Our first example: search of an ordered array Linear search and binary search Upper bound, lower bound and tight bound9 Our first example: search of an ordered array Linear search and binary search Upper bound, lower bound and tight bound